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Abstract. In this paper, we consider pursuit-evasion and probabilistic consequences of some 
geometric notions for bounded and suitably regular domains in Euclidean space that are CAT(/c) 
for some k > 0. These geometric notions are useful for analyzing the related problems of (a) 
existence/nonexistence of successful evasion strategies for the Man in Lion and Man problems, and 
(b) existence/nonexistence of shy couplings for reflected Brownian motions. They involve properties 
of rubber bands and the extent to which a loop in the domain in question can be deformed to a point 
without, in between, increasing its loop length. The existence of a stable rubber band will imply 
the existence of a successful evasion strategy but, if all loops in the domain are well-contractible, 
then no successful evasion strategy will exist and there can be no co-adapted shy coupling. For 
example, there can be no shy couplings in bounded and suitably regular star-shaped domains and 
so, in this setting, any two reflected Brownian motions must almost surely make arbitrarily close 
encounters as t — > cxd. 



1. Introduction 

The motivation for this article is a conjecture about shy couphngs, that is, about constructions 
of pairs of reflected Brownian motions in a bounded Euclidean domain that are contrived so that, 
for some fixed e > 0, they never come within distance e of each other. In Bramson, Burdzy, 
and Kendall (2012), we showed that strong results about nonexistence of shy couplings could be 
proved using ideas of pursuit-evasion games and modern metric geometry. In the current paper, 
we introduce new metric geometry notions (such as "rubber bands" and "well-contractible loops" ) 
that can be used to derive general results about pursuit-evasion games and further results about 
shy coupling. In particular, while Bramson ct al. (2012) shows that shy couplings cannot be 
supported by suitably regular bounded CAT(O) domains, here we show that shy couplings cannot 
be supported by a substantially larger family of domains including, for example, bounded star- 
shaped domains with suitably regular boundaries (see Definition 2.5 for the definitions of CAT(O) 
and CAT{k) domains). Our results apply to domains D C M"', for d> 2, but their main interest is 
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in d> 3, since all bounded simply connected domains in d = 2 are CAT(O), and hence the results 
from Bramson et al. (2012) apply in that setting. 

We first summarize our results for pursuit-evasion games. In this deterministic setting, there 
are two players, a Lion and a Man, each of whom is constrained to remain in a given bounded 
domain D. Both the Lion and the Man are allowed to move within D at up to unit speed. We are 
interested in the question as to whether, for some strategy of the Lion, the Lion is able to come 
within distance e of the Man, irrespective of the strategy of the Man and for any e > 0. We will 
say that the Lion captures the Man or the Man evades the Lion, depending on whether or not 
such a strategy exists for every pair of initial positions. 

The pursuit-evasion problem in a disk is a well-known problem, and includes the question as 
to whether the Man can avoid the Lion indefinitely (even though the distance between them is 
allowed to go to 0). See, for example, Isaacs (1965), Littlcwood (1986), Nahin (2007). In our 
current setting, we consider bounded domains D C W^. 

For the Lion and Man pursuit-evasion problem, we will determine conditions on the domain 
D under which the Man can evade the Lion and under which the Lion can capture the Man. 
Under suitable side conditions, the first scenario holds when D possesses a stable rubber band, 
which is, in essence, a locally distance-minimizing loop. Section 3 is devoted to showing this, 
with the main result being Theorem 3.7. The second scenario holds when all loops in D are well- 
contractible, which in essence means that the loop can be contracted to a point, with the length 
of the intermediate loops decreasing at a uniform rate with respect to the homotopy parameter. 
Section 4 shows that the Lion is able to capture the Man when all loops are well-contractible, with 
the main result being Theorem 4.6. 

The assumption that D is CAT(/t) figures prominently in both arguments, and in the succeeding 
sections of the paper. Roughly speaking, a domain D satisfies the CAT(k) condition if suitably 
small triangles defined using the intrinsic distance in D have angles no greater than angles of 
triangles with the same side lengths on the surface of the Euclidean sphere of radius I/a//^ (the 
formal definition of CAT(k) domains will be given later in the paper). We will also require some 
regularity on the boundary of D, which will be given by the uniform exterior sphere and uniform 
interior cone conditions (see Definitions 2.1-2.2); a domain D satisfying both conditions will be 
referred to as an ESIC domain. An ESIC domain whose loops are all well-contractible will be 
referred to as a CL domain. Since an ESIC domain is CAT(fi;), for some k> (see Corollary A. 5), 
these two boundary conditions will in fact suffice for many of our results. The definitions of these 
terms and others that will be employed in the paper are given in Section 2. 

The second half of the paper is devoted mostly to shy couplings. A refiected Brownian motion 
on a domain D is said to admit a shy coupling if there exists a coupling of Brownian motions X 
and Y on D, for some choice of initial points x and y, such that 

F[in{{dist{Xt,Yt):0<t<oo}>0\Xo = x,Yo = y] > 0. 

(We consider throughout only couplings that are co-adapted, that is, that do not anticipate the 
future.) An example of a shy coupling is given by Brownian motions X and y on a circle, where 
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Y is produced from X by a nontrivial rotation. Except for similar specialized examples, all known 
results involve the absence of shy couplings, and only a partial theory is known. Benjamini, Burdzy, 
and Chen (2007), who introduced the notion of shy coupling, showed that no shy couplings exist 
for reflected Brownian motion in convex bounded planar domains with boundaries containing 
no line segments; Kendall (2009) used a direct and somewhat quantitative approach to remove 
regularity requirements in the convex case. Bramson et al. (2012) showed that no shy couplings 
exist for bounded ESIC domains that are CAT(O). (Also see Bramson et al. (2012) for further 
background.) 

Section 5 extends the approach taken in Bramson et al. (2012), and shows, in Theorem 5.5, 
that no shy couplings exist for bounded CL domains. The basic idea behind the argument is 
to transform the process of coupled Brownian motions, by using the Cameron-Martin-Girsanov 
transformation and scaling time, to a process where each sample path is approximated by a solution 
of the Lion and Man problem. In the present context, one can then apply Theorem 4.6 to this 
Lion and Man problem. 

In Section 6, it is shown that there is no analogous application of Theorem 3.7 whereby the 
existence of a shy coupling follows from the existence of a stable rubber band. In fact, starting 
with any bounded domain possessing a stable rubber band, it is possible to append another larger 
domain, which preserves the rubber band, so that the combined domain has no shy couplings. 

A number of examples of CL domains and domains with rubber bands are given in Section 7. In 
particular, in Examples 7.2 -7.4, various examples of CL domains are given, such as restrictions of 
CAT(O) domains that themselves are not CAT(O), including star-shaped domains. At the end of 
the section, we conjecture that, off a nowhere dense family of domains (taken with respect to the 
Gromov-Hausdorff distance), all bounded domains with bounded principal curvatures are either 
CL or possess a semi-stable rubber band (that is, the rubber band is minimal, but not necessarily 
strictly minimal). 

Employing a result from Lytchak (2004), the claim that ESIC domains are CAT(k), for some 
K > 0, is shown in the short appendix. 

2. Rubber bands 

In this section, we introduce some basic notions for domains in Euclidean space, including: 
conditions for suitable regularity of the boundary, intrinsic distance and related concepts from 
metric geometry, and rectifiable loops and their homotopies. Most importantly, we introduce the 
new notion of rubber bands, as well as several associated concepts. The notion of rubber band 
will play a key role in the main results in later sections on pursuit-evasion and on shy coupling of 
reflected Brownian motion. 

Suppose that D G M'^ is a bounded domain (that is, an open connected set). The intrinsic 
distance disti{v,z) between v,z ^ D is the infimum of lengths ir of rectifiable arcs T G D that 
contain v and z. We will typically wish to restrict our attention to domains for which the notion 
of intrinsic distance extends to the entire closure D without discontinuity at the boundary dD. To 
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achieve this, we follow Bramson et al. (2012) in requiring that D satisfy both the uniform exterior 
sphere condition and the uniform interior cone condition defined below. Here and elsewhere, B{z, r) 
denotes the open Euclidean ball of radius r centered at z. 

Definition 2.1 (Uniform exterior sphere condition, from Saisho, 1987, §1, Condition {A)). A 
domain D satisfies a uniform exterior sphere condition based on radius r if, for every z G dD, 
the set of '^exterior normals" Mz^r = {v : \v\ = ^,B{z + rz/, r) fl D = 0} is non-empty, with 

Mz,T = ■Afz,s forO<s<r. 

Definition 2.2 (Uniform interior cone condition, from Saisho, 1987, §1, Condition {B')). A dom- 
ain D satisfies a uniform interior cone condition based on radius 5 > and angle a G (0, 7r/2] if, for 
every V G dD, there is at least one unit vector m such that the cone C(m) = {z : {z, m) > \z\ cos a} 
satisfies 

{w + C{Yn))nB{v,5) C D for all w e D n B{v,6) . 
We say that the cone w + C(m) is based on w and angle a G (0, 7r/2]. 

It was shown in Bramson et al. (2012, Section 2) that the uniform interior cone condition is 
equivalent to the better known Lipschitz boundary condition (see Definition A.l). 

The uniform exterior sphere and uniform interior cone conditions were employed by Saisho (1987) 
to define reflecting Brownian motion in D. However, the conditions are also useful in establishing 
regularity of the intrinsic distance. In particular, if D satisfies both conditions, then the intrinsic 
distance between two close points in D is comparable to the Euclidean distance (Bramson et al., 
2012, Proposition 12), and the intrinsic distance therefore extends to the entire closure D without 
discontinuity at dD. 

The following two simple examples demonstrate the need for both conditions: 

Example 2.3. Suppose that D is formed from the disc i3((0,0),l) by deleting the line segment 
from (0,0) to (1,0). Then D satisfies the uniform interior cone condition, although the uniform 
exterior sphere condition fails on the line segment from (0,0) to (1,0). The intrinsic distance 
cannot be extended to D in a continuous manner. 

Example 2.4. Suppose that D is formed from the cube [—1, 1]'^, in 3-space, by deleting the two 
continuous families of closed balls {i3((l,0,u),l) : —1/2 < u < 1/2} and {B{{—1, 0,u),l) : —1/2 < 
u ^ 1/2}- Here, D satisfies the uniform exterior sphere condition, although the uniform interior 
cone condition fails at the open line segment {{0,0, u) : —1/2 < u < 1/2}. The domain D is 
connected, with the two points (0, ±e, 0) being distance a/1 + 4£:^ apart with respect to the intrinsic 
distance for D. On the other hand, the two points are distance 26 apart in terms of both the 
Euclidean metric and the intrinsic distance for D . Thus, the intrinsic distance cannot be extended 
to D in a continuous manner. 

We therefore typically consider domains that satisfy the uniform exterior sphere and interior 
cone conditions; we refer to such domains as ESIC domains (i.e., uniform Exterior Sphere and 
Interior Cone domains). (In principle, one might consider generalizing the following results to 
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non-ESIC domains; one then needs to take into account the pathologies illustrated in the two 
preceding examples.) 

The following classic curvature comparison property is central to our arguments. Following 
Bridson and Hacfiigcr (1999, §11.1, Definition 1.1) we define the CAT(k) property as follows. 

Definition 2.5. For k > 0, the domain D is a CAT{k) domain if any two distinct points with 
distance less than t\ j ^fk are joined by a geodesic and the distance between any two points on 
the perimeter of any geodesic triangle Apqr of perimeter less than 27r/\/K is no greater than the 
distance between the corresponding points of the model triangle Apqr with the same side lengths 
on the 2-dimensional Euclidean sphere of radius l/v^- The domain D is a CAT{0) domain if any 
two distinct points at whatever distance are joined by a geodesic and the distance between any two 
points on the perimeter of any geodesic triangle Apqr is no greater than the distance between the 
corresponding points of the model triangle Apqr with the same side lengths in the 2-dimensional 
Euclidean plane. 

A bounded domain satisfying the uniform exterior sphere and uniform interior cone conditions is 
CAT(fi;), for some k > 0. We sketch a proof in in Appendix A. The claim has already been proved 
in the literature in a slightly weaker form (see Remark A. 6). From time to time in the article, 
we will explicitly recall that ESIC domains satisfy the CAT(/t) property, since our estimates often 
make use of the curvature parameter k. 

For K > 0, the scaling D — )• ^/K,D transforms a CAT(k) domain into a CAT(l) domain. (See, 
for example, the appendix to Alexander, Bishop, and Christ, 2010.) Note that, for Ki < K2, if a 
domain D is CAT(fi;i), then it is also automatically CAT(k2)- Where convenient, we will limit our 
arguments to the cases k = 0, 1. 

We next introduce some notation for rectifiable loops and the concatenation of curves in D. 
Let S be the circle with radius 1 centered at the origin; it will be convenient to identify S with 
|g2™ g < y < ij. Let /C be the family of all loops K in D with finite length, i.e., K : S ^ D 
is a continuous mapping, with K{S) being rectifiable with length < 00. We will reparametrize 
K by its length measured from a base point K{0), i.e., K = {K{t) : t G [0,£i<-)} such that, 
for every s G [O,^^), the length of {K{t) : t G [0, s]} is s. Accordingly, we may view any 
loop G /C as a Lipschitz closed curve with Lipschitz constant 1. The same conventions about 
parametrization by length will apply to other rectifiable curves that are not necessarily loops. 
For convenience, we will sometimes abuse notation by writing K instead of K{S), for example, 
writing K G D. For G /C, we define the Euclidean tubular neighbourhood B{K,r) of K by 
13{K, r) = {z G D : dist(z, K) < r}. (Recall that B{z, r) denotes the open Euclidean ball of radius 
r centered on z.) 



The concatenation f * g of curves / : [0, T] — )■ R'^ and g : [0, S] — )■ M.'^, with f(T) = g{0), is the 
curve f * g : [0,T + S] ^R"^, 
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We write /'^ for the reversed curve t i— )■ f(T — t). If /(O) = f{T), then we write /*" for the 
n-fold concatenation of / with itself, for n = 1,2, . . .; in particular, for a loop K ^ K, and n a 
positive integer, the n-fold concatenation power K*"^ e K, satisfies the conditions = ^(^k and 
K*'"'{t) = K{t mod Ik) for t G [Q^n^K)■ If n = —m is negative, then we define i^*" G /C to be the 
reversal of K*'^. 

The intrinsic Hausdorff distance between A,B dW^ is defined by 

dH{A, B) = max < sup inf disti(f , z) , sup inf disti(f , z) > . 

We will use intrinsic Hausdorff distance to measure distance between loops viewed as subsets of 
the closure D of the domain D. 

It will be important to identify instances in which loops can be contracted to points, to identify 
other instances in which loops cannot be contracted at all, and to distinguish between weak 
contractions as opposed to contractions for which contraction occurs at least at a uniform rate. 
(We consider only ESIC domains in order to avoid needing to consider the kind of boundary issues 
illustrated by Examples 2.3, 2.4.) 

Definition 2.6. Suppose D C M'^, with d >2. 

(a) A loop K & K, is a contractible loop if there exists a length-monotonic homotopy of K 
with a point z E D, namely, a continuous mapping : 5 x [0, 1] — t- D such that 

(i) For every 7 G [0,1), there exists Ky e JC such that if(e^'^**,7) = Ky{tiK-,), for 
tG [0,1). 

(ii) Ko = K. _ 

(iii) H{S, 1) = Ki = {z} for the specified z E D. 

(iv) The function 7 — > Ik., is non-increasing on [0, 1]. 

We will identify K{^,t) with the family {fr.y}^e[o,i) (ind call it a contraction of K . 

(b) A contractible loop K E K is well-contractible, with contractibility constant c G (0,cxd), 
if there exists a length-monotonic homotopy contraction {i^^j^gio,!) such that, for all < 
7 < r/ < 1, 

In words, this says that the homotopy can be chosen so that the relative rate of contraction 
is bounded away from zero when measured using the change in the Hausdorff distance. 
Note that the contractibility constant c may depend on the point H{S, 1) to which the loop 
is contracted. 

(c) A bounded ESIC domain D is a contractible loop (CL) domain if there exists a constant 
c > such that, for each K E K,, there exists z E D such that K is well-contractible to z 
with the contractibility constant c. (We can then also say that the loops in D are uniformly 
contractible. j 
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Remark 2.7. The definitions of contractible loops and well-contractible loops apply to loops in 
any set D G M.'^ but we will limit our considerations to ESIC domains D because the behavior of 
such loops may be strange in non-ESIC domains. 

We introduce the following concepts when the loop length-functional is at a "local minimum" . 

Definition 2.8. (a) A loop K E K, is a semi-stable rubber band if, for some e > 0, the 
following holds: Suppose that Ki E IC and there exists a continuous mapping H : S x 
[0,1] ^ B{K,e) such that H{e^^'\Q) = K{teK) fort G [0,1) and H{e^^'\l) = Ki{t£K,) 
fort e [0,1). TheniK, > ^k- 
(b) A loop K E )C is a stable rubber band if it is semi-stable and if, for some e > and all 
< rj < e, there exists 6 = 6{ri, e) > such that the following holds: Suppose that Ki G IC, 
dH{K,Ki) > rj and, for some n > 1, there exists a continuous mapping H : S x [0,1] ^ 
B{K,e) such that H{e^^'\0) = K{tniK) for t G [0,1) and H{e^^'\l) = Ki{tiK,) for 
t G [0, 1). Then i^i > ni^ + I'"' words, if a concatenation power K*^ of K with n ^ 
can be locally perturbed to a loop Ki, then Ki must be longer than K*^ by at least an 
amount depending on the intrinsic Hausdorff distance between the two loops. 

As noted above, an ESIC domain D must be CAT(k), for some k, > 0. We conclude this section 
with two lemmas that employ the CAT(k) property, followed by a pair of remarks. The first lemma 
shows that, in ESIC domains, any two rectifiable loops that are suitably close to each other are 
also connected by a (not necessarily length-monotonic) local homotopy. We adopt the convention 
that 7r/-s/K, = oo if K = 0, in order to avoid needing to distinguish between k = and k > 0. 

Lemma 2.9. Let D be an ESIC domain that is CAT{k,), with k, > 0. Suppose that Kq, Ki are 
rectifiable loops such that 

for alio <t <1, for some e < -nj ^[k. Then Kq and Ki are homotopic within B{KQ,e). 

Proof. First note that it follows from Definition 2.5 that any geodesic of total length less than tt/a/k 
is uniquely defined by its end-points, is minimal, and depends continuously on its end-points. (This 
dependence is uniform in case the total length is bounded away from Tr/y^.) 
We define the homotopy H : [0, 1]^ — )• B{Ko, e) by 

H{s,t) = 7^*^^^))' 

where 7^*-* is the unit-speed geodesic from Ko^tiKo) to Ki(tix-^). The continuity of H(-, •) follows 
directly from the properties in the first paragraph of the proof. □ 

We can employ the previous lemma to show that a semi-stable rubber band is locally geodesic. 

Lemma 2.10. If K is a semi-stable rubber band in an ESIC domain D, then it is locally geodesic 
in the intrinsic distance metric. 
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Proof. The loop K is locally geodesic in the intrinsic distance metric if, for some e > and any 
< s < t < ix, (i) when t — s < e/2, then {K{v) : s < v < t} determines a length-minimizing 
intrinsic geodesic from K{s) to K(t) and (ii) when {i^ — t) + {s — 0) = Ek — t + s < e/2, then 
{K{v) : t < V < ^k} followed by{-ft'(f) : <f < s} determines a length- minimizing intrinsic 
geodesic from K(t) to K{s). 

We will demonstrate case (i); a similar argument holds for case (ii). First note that D must 
be CAT(k) for some k > 0. Choose £ > as in Definition 2.8(a) so that e < tt/a/k. Suppose 
Q < s < t < and t — s< e/2. Then K{y) G B{K{s),e /2) ioi s < v < t, because K has Lipschitz 
constant 1. Were {K{v) : s < v < t} not length-minimizing, then it would be possible to replace 
this section of the loop by a strictly shorter segment, thus producing a new loop Ki with strictly 
smaller total length. Moreover, by the triangle inequality, disti{K{v), Ki{v)) < e for s < v < t. 
Since K{v) = Ki{v) for v ^ [s,t], we have disti{K{v), Ki{v)) < e for all v. Hence, by Lemma 2.9, 
it follows that K and Ki are homotopic within B{K,e). This contradicts the assertion that K is 
semi-stable, and therefore implies that the segment {K{v) : s < v < t} must be length-minimizing, 
and hence is a minimal geodesic. □ 

Remark 2.11. At the intuitive level, a rubber band is almost the same as a non-constant harmonic 
map from a circle to a closed set in the Euclidean space, or in other words a closed geodesic. 
However, the theory of harmonic maps does not seem to be relevant to our study. (The literature 
on harmonic maps is huge. Succinct summaries of the general theory of smooth harmonic maps 
can be found in Eclls and Lcmairc (1978, 1988); see also the monograph by Lin and Wang (2008). 
Non-smooth harmonic maps are discussed in Eells and Fuglede (2001).) 

Remark 2.12. Note that the property of K being a stable rubber band, respectively a semi- 
stable rubber band, in a domain D is local to K, in the sense that K remains stable, respectively 
semi-stable, if the domain D is altered, as long as D n B{K, e) is not altered for some e > 0. 



3. Domains with stable rubber bands 

In this section, we analyze domains that contain stable rubber bands. In Definition 3.1, we 
formulate the Lion and Man problem, and specify what it means for the Man to have a successful 
evasion strategy. Theorem 3.7 is the main result of this section, where we will show that, for ESIC 
domains containing a stable rubber band, there is always a successful evasion strategy for the Man. 
The property that any ESIC domain is CAT(k), for some k > 0, will be employed repeatedly. 

We begin by establishing a mathematical framework for pursuit and evasion. In Definition 3.1, 
the path of the Man is represented by a continuous curve y{t) and that of the Lion by a continuous 
curve x(t). Here, IR+ = {t G M : t > 0} and C = C(M+, D) is the space of continuous functions on 
M+ with values in D. 

Definition 3.1. Suppose that D is an ESIC domain. 
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(i) {x{t),t > 0} is an admissible curve if it is continuous, locally rectifiable and parametrized 
so that disti(x(s), x(t)) < |s — t| for all s,t > 0. Note that this implies x'{t) exists for almost all 
t > and x{t) — x(0) = j^x'{s)ds for every t > 0. 

(a) Let A he the family of all quadruples {x,y, F^, Fy) such that x and y are admissible curves 
and X, y, F^ and Fy satisfy the following properties. The functions F^ : M^. x — )■ M'' and 
Fy : ]R+ X — )■ M"' are measurable and such that x'{t) = x( ■),?/(■ )) for all t where x'{t) 
exists and, similarly, y'{t) = Fy{t, x( ■),?/(• )) for all t where y'(t) exists. Moreover, F^ and Fy are 
non-anticipative in the sense that, if x,x* ,y,y* G C, x{s) = x*{s) and y{s) = y*{s) for s <t, then 
Fx{t,x{-),y{-)) = Fx(t,x*{-),y*{-)); the analogous condition is satisfied by Fy. 

(Hi) The Man has a successful evasion strategy if, for some pair xo,yo & D, (a) There exists 
{x,y, Fx, Fy) G A, with x(0) = xq and y{0) = yo. (b) Suppose that F^ and x, with x(0) = xq, 
are such that there exist y and Fy with y{0) = y^ and {x,y, F^, Fy) G A. Then there exist y and 
Fy such that y{0) = yo, {x,y, F^, Fy) G A and the evasion condition inftg[o,oo) disti(x(t), > 
holds. 

(iv) Conversely, there is no successful evasion strategy for the Man (or that the Lion can capture 
the Man) if, for each pair xo,yo G D, with xq 7^ yo, and every Fy and y with y{0) = yo, with at 
least one tuple {x,y, F^, Fy) G A satisfying x{0) = xq, there exist x and F^ with {x,y, F^, Fy) G A 
and with x{0) = Xq, and satisfying inf^gp^oo) disti{x (t),y(t)) = 0. 

Remark 3.2. Definition 3.1 is stated in the context of ESIC domains that are open subsets of 
Euclidean spaces. Note however that the concepts of Definition 3.1 still make sense in the more 
general context of CAT(k) metric spaces. 

Remark 3.3. In contrast to the classical formulation given in Littlewood (1986), we consider an 
evasion strategy to fail if the Lion is able to approach arbitrarily close to the Man, even if the Lion 
does not catch the Man in finite time. 

Remark 3.4. (i) Assuming that F^, Fy, xq and yo are given, the conditions x'{t) = F^it, x( ■),?/(■ )) 
and y'{t) = Fy{t,x{-),y{-)) specify a system of differential equations, typically with right-hand 
sides that are discontinuous when viewed as time-varying vector fields. We do not make any claims 
in general about existence or uniqueness of solutions to this set of equations. It is trivial to see 
that, for any xq and yo, there exist {x,y, F^, Fy) G A satisfying x(0) = Xo and y{0) = yo- For 
example, x and y can be constant functions and F^ = Fy = 0. 

(ii) For curves x and y that represent the Lion and Man, we will tacitly assume that if, for some 
t, x{t) = y(t), then x{s) = y{s) for all s >t. 

We introduce notation to represent pursuit games in which the Lion has a "fixed path" strategy 
that does not "take into account" the strategy of the Man. Such strategies provide a useful heuristic 
to understand the difference of roles for the Lion and the Man in pursuit problems, but will not 
be directly employed in any of the proofs in the paper. 

Definition 3.5. The set Aq G A is the collection of all {x, y, F^, Fy) G A such that Fj.{t, x( ■),?/(■ )) 

does not depend on y{-). 
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Lemma 3.6. Suppose that Xq and yo are given. The following conditions are equivalent. 

(i) There exists Fy, with {x,y, F^, Fy) G A for some x,y and F^, and with x(0) = Xq and 
?/(0) = I/O, such that inf^gjo^oo) clisti(a;(t), > for every choice of x, y and F^ satisfying 
x(0) = xo and y{0) = yo, and (x, y, F^, Fy) e A. 

(a) There exists Fy, with {x,y, F^, Fy) G A for some x,y and F^, and with x(0) = Xq and 
y{0) = yo, such that mfte[o,oo) disti{x(t),y(t)) > for every choice of x, y and F^ satisfying 
x(0) = xo and y{0) = yo, and {x,y,F^,Fy) G Aq. 

Proof. Since Aq C A, (i) implies (ii). Suppose that (ii) holds and consider any fixed (x, y, F^, Fy) G 
A satisfying x(0) = Xq and y{0) = yo- Let Fx(t,x,y) = \ims^o{x(t + s) — x(t))/s if the limit 
exists and Fx(t,x,y) = otherwise. Since x'{t) exists for almost all t, {x,y, F^, Fy) G Aq. Since 
liminft_5>oo disti(x(t), > is true for {x,y, F^, Fy), it also holds for {x,y, F^, Fy). This implies 
(i). □ 

Thus, the existence of a successful evasion strategy does not depend on whether the Lion is 
"intelligent" . This may seem counterintuitive, so we offer a heuristic explanation. The Lion may 
choose his strategy randomly and may capture the Man by pure luck. The Man has to protect 
himself against all strategies, even those chosen randomly. 

We note that our heuristic explanation is just that — there is no randomness in the mathematical 
model discussed in the lemma. Moreover, one should be aware of the following subtle point: Aq 
does not necessarily rigorously correspond to the intuitive concept of the Lion choosing his strategy 
without regard to the Man's position, since F^ need not uniquely determine the Lion's path (due 
to possible bifurcations of x' = F^). 

On the other hand a "fixed path" strategy for the Man may fail to successfully evade the Lion 
if the Lion is intelligent, that is, if the Lion can base his strategy F^ on both x and y. See Remark 
3.11 at the end of the section. 

We now turn to our main result on pursuit-evasion in this section. Theorem 3.7 states that the 
existence of a stable rubber band makes it possible for the Man to evade the Lion, as long as the 
Man starts on the rubber band and the Lion is initially a positive distance away from the Man. 
Intuitively, this is plausible since the Man simply has to run away from the Lion along the rubber 
band. The proof involves making this observation precise. 

Theorem 3.7. Suppose that D is an ESIC domain that contains a stable rubber band K . Then 
there is a successful evasion strategy for the Man whenever the starting positions Xo,?/o ^ D are 
such that yo & K and Xq ^ yo. 

Proof. We will show there is a a > 0, depending on disti(x(0), ?/(0)) > 0, such that, no matter what 
strategy is adopted by the Lion, the Man can choose a strategy to ensure that disti(x(t), > a 
for all t > 0. 

Suppose that is a stable rubber band and Definition 2.8(b) is satisfied for some e > and 
function 5(?7, e). It is evident from Definition 2.8(b) that 6(7], e) may be chosen to be non-decreasing 
in e for e > t]. 
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Assume that is a stable rubber band, yo G K and xq 7^ yo- Let e > and 6(1], e) be such that 
Definition 2.8(b) is satisfied. We decrease e, if necessary, so that disti(xo, yo) > ^/2- 

Since D is ESIC, it is also CAT(k) for some k > 0. To ensure the global geometry of D does 
not interfere, we decrease e > further, if necessary, so that e < ii/y/K,. 

The essence of the argument involves the notion of hot pursuit - for a fixed e > 0, we say that 
the Lion x is in e-hot pursuit of the Man y over the time interval [To,Ti] if 

disti(x(t), t/(t)) < 6 for To < t < Ti . 

We shall show that a Man can always evade a Lion in hot pursuit by running in a judiciously chosen 
direction along K. On the other hand, the Lion gains nothing by desisting from hot pursuit for 
a while, since an "up-crossing argument" applied to disti{x,y) shows that the Man can deal with 
such variations simply by taking rest-periods in the intervals [s,t] satisfying disti(x(s), ?/(s)) > e 
and disti{x {u),y{u)) > e/2 for u e [s,t]. 

(i) Consider first the situation in which the Lion x begins at location x(0), at intrinsic distance 
at least e/6 from K and at most e from the Man, who begins at y{0) G K. Without loss of 
generality, we suppose y{0) = K{0). Choose 6 = 6{e/6,e) as required in Definition 2.8(b), and set 
rj = mm{6,e/2}. The Man has a choice between running "clockwise" {y{t) = K{t)) and "counter- 
clockwise" {jj{t) = K{—t)). We argue that, for at least one of these strategies, the Man can remain 
at least distance rj/S from the Lion as long as the Lion continues in e-hot pursuit. 

Arguing by contradiction, suppose that the Lion can use e-hot pursuit to come within 77/8 of 
the Man, whichever of the two strategies is adopted by the Man. Let t^ and tc be the two times 
at which this ///S-capture occurs. Note that it is possible for either or both of t^, ic to exceed the 
length of the loop K; the chase may encircle K several times. 

Define non-negative integers n and n by 

{n — 1)Ik < tc < nix , 
(n — l)iK < ic < nix , 
and determine rectifiable paths by using the two e-hot pursuits x and x of the Lion: 

Li = a;|[o,t,], 
Ti = ^|[o,t,], 

r2 = minimal geodesic from x(tc) to K(tc) , 
r2 = minimal geodesic from x{tc) to K{—ic) , 
T3 = arc of K from K{tc) to K{niK) = K{0) , 
Lg = arc of K from K{~tc) to K{-Mk) = K{0) . 

Here, T^, are defined by continuing the same direction of travel along K as given hy y, y 
respectively. The construction of Fi, and T3 is illustrated in Figure 1. 
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x(0) 




Figure 1. One half of the "hot-pursuit" loop K' from part (i). 



One can extend the pursuit by the Lion of the Man past time tc? respectively time tc? depending 
on the strategy adopted by the Man, along the concatenated paths Fi * r2 * Fs, respectively 
Fi * F2 * F3, with both the Lion and the Man moving at unit speed along the extensions. Since 
the Lion is within distance r^/S < e of the Man at time tc, respectively tc, it follows that the paths 
Fi * F2 * F3 and Fi * F2 * F3 are both e-hot pursuits of y, y. We will consider the rectifiable loop 
running from x(0) = x(0) back to itself, given by 



The e-hot pursuit property implies that K' lies in B{K, e) and that one can construct a mapping 
H as in Definition 2.8 (b). Moreover dniK^K') > disti(x(0), fsT) > e/6. Finally, 

^K' < + ^/3 + {niK - Q +tc + r//3 + (n£x - ^c) 

= {n + n)£K + 2rj/3 < {n + n)tK + 5 , 

which violates the stability of the rubber band K. This contradiction shows that if the Lion starts 
from distance at least e/6 from and remains in hot pursuit of the Man, then the Man can 
choose a clockwise or counterclockwise strategy so as to always remain at least distance 77/8 away 
from the Lion. 

(ii) Now consider the situation in which the Lion starts at x(0) that is less than e/6 from K 
but greater than or equal to e/2 and less than e from the Man's starting point ?/(0) = K{^). Let 
z denote the closest point to x(0) on K ^ and suppose that z = K{—u) for some u > (the case 
u < can be dealt with in an analogous way). By the triangle inequality, u > e/3. 



K' 



Fi * F2 * F3 * F3 * F2 * F 



1 



1 
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Let the Man adopt the strategy y{t) = K{t) and consider the Lion in e-hot pursuit of the Man. 
Suppose the Lion comes within distance rj/ 3 of the Man at time th. Define 

T2 = minimal geodesic from x(tfi) to y(th) , 

r4 = minimal geodesic from z = K{—u) to a;(0) , 

where m is the integer satisfying 

(m — l)iK — u < th < — u . 

Consider the rectifiable loop i^'' = Fi * r2 * Fs * F4 based at a;(0). The construction of Fi, F2, 
F3, and F4 is illustrated in Figure 2. Arguing as in (i), because of the hot pursuit by the Lion, 




Figure 2. The "hot-pursuit" loop from part (ii). 

it follows that K' and K are homotopic within B{K,e). Once again, we choose 6 = 6{e/6,e) as 
required in Definition 2.8(b), but we now set rj = min{5, £:/2}. A simple computation of lengths 
shows that K' violates the stable rubber band property of K: 

^K' < th + Tj/?) + — u — th + e/Q = miK — {u — e/6 — ri/3) < miK ■ 

So, the Lion cannot come within distance 77/8 of the Man if it remains in e-hot pursuit. 

In order to complete the proof, we now spell out the up-crossing argument that was mentioned 
earlier. Suppose that disti(a;o, |/o) > e > 0. The Man chooses to rest until the Lion is distance e/2 
from him. We need to consider two cases. 

If the Lion is within e/6 of K, then the Man moves in the appropriate direction given by (ii) 
above. We have seen in (ii) that the Lion cannot come within distance 77/8 of the Man while 
maintaining e-hot pursuit. Since neither the Lion nor the Man can travel faster than at unit 
speed, at least time | x {e — e/2) = e/4 must elapse before the Lion and the Man are separated 
by e, at which time the Man rests again. 
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If instead, the Lion is further than e/6 from K, then the Man moves in the escape direction 
guaranteed by (i) above. We have seen in (i) that the Lion cannot come within distance 77/8 of the 
Man while it maintains e-hot pursuit. Once more, at least time |x(£ — £/2)=e/4 must elapse 
before the Lion and the Man are separated by £, at which time the Man rests again. 

Over any finite time interval [0,T], there can be at most 1 + 4T/£ separate periods of e-hot 
pursuit and 'iT/e separate periods of rest and, in each of these periods, the Lion and the Man 
remain separated in intrinsic distance by at least min{£:/2, ?7/3} = r^/S. Accordingly, this separation 
holds for all time, and therefore the Man will successfully evade the Lion. □ 

A crucial part of the above proof was the decomposition of an arbitrary pursuit strategy into 
alternating periods of e-hot pursuit and of pursuit at a further distance. There is a related but 
more stringent notion of simple pursuit, which will be employed in the next section. The following 
definition is adapted from Alexander et al. (2010, Section 6). 

Definition 3.8. We will call {x,y) a simple pursuit if x and y are admissible curves, there exists 
a unique intrinsic geodesic between x{t) and y{t) for all t > 0, and x'{t) exists for almost all t > 0, 
with \x'{t) \ = 1 for x{t) 7^ y{t) andx'{t) pointing towards y{t) along the geodesic between x{t) and 
y{t). When xito) = y{to) for some to, we assume that x(t) = y{t) for t > to. We will write Ag to 
denote the family of all simple pursuits {x, y) . 

Remark 3.9. Note Definition 3.8 does not assert that, for every v,z E D, there exists a unique 
geodesic between v and z. This may not be true for distant pairs of points. 

Remark 3.10. Simple pursuit can be viewed as a greedy solution to the pursuit problem (in 
the language of algorithm theory); it is therefore described as the "greedy pursuit strategy" in 
Bramson et al. (2012). 

The notion of simple pursuit is easy to illustrate in the presence of stable rubber bands, albeit 
in a rather elementary way. Recall that a stable rubber band is a local geodesic (Lemma 2.10). As 
a consequence, if a domain D has a stable rubber band, then there exists a simple pursuit (x, y) 
in which the Man evades the Lion. Namely, choose any xo,yo G K with disti(a;o, yo) = £^/2 and let 
y{t) move away from x(t) along K at the constant speed 1, starting from yo. Let x{t) follow y(t) 
along K at the constant speed 1 as well. The distance between x{t) and y{t) will always be e/2. 
Theorem 3.7 establishes a considerably stronger version of this fact, not limited to simple pursuit. 

Remark 3.11. For some starting positions of the Lion and the Man, and some (possibly foolish) 
strategies y(t) of the Man, it is evident that the Man will not evade the Lion under simple pursuit, 
whatever the geometry of the domain. For example, if y{0) is in the interior of D and the Man 
adopts the "resting" strategy y(t) = yo, then simple pursuit from any starting point x(0) close 
enough to y{0) leads to capture of the Man in finite time. 
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4. Simple pursuit in CL domains 

The main result of this section is Theorem 4.6, which shows that, if the Lion adopts an appropri- 
ate pursuit strategy, then the Man cannot successfully evade the Lion in a CL domain. We recall 
that since, by definition, a CL domain D is ESIC, it is also CAT(fi;) for some k > 0. Also, since 
the scaling D — )■ y/llD transforms a CAT(k) domain, k > 0, into a CAT(l) domain, it suffices to 
state our arguments for CL domains that are CAT(l). (The CAT(O) case is covered by the results 
of Alexander, Bishop, and Christ (2006), where the notion of CL domains is not required; also 
note that CAT(O) domains are automatically CAT(k), for any n > 0.) 

Our strategy will be to show that if the Lion and the Man are initially close, specifically, 
disti(x(0), ?/(0)) < TT, then there is no successful evasion strategy by the Man if the Lion adopts 
simple pursuit (in the sense of Definition 3.1). In particular, we will show that, for every admissible 
curve y{ ■ ), there exists x( ■ ) such that {x,y) is a simple pursuit and limt_j.oo disti{x {t),y(t)) = 0. 
The general case, with arbitrary x(0) and y{0), will follow quickly from this by constructing a 
chain of points in D from a;(0) to y{0), each of which is less than distance vr from its neighbors, 
and applying simple pursuit at each step. 

We begin by introducing a number of geometrical results that will be required in order to 
establish Theorem 4.6. To start with, we require the following general proposition from Alexander 
et al. (2010, Theorem 20). 

Proposition 4.1. Suppose that D is a closed CAT{1) space, Xo,yo G D, disti(xo,yo) < and 
{yit),t > 0} is an admissible curve. Then there exists a unique admissible curve {x{t),t > 0} such 
that {x, y) is a simple pursuit. 

We also need the following general geometric observation from Alexander et al. (2010, Proposi- 
tion 23). 

Proposition 4.2. Let D be a compact CAT(1) space. If there is a successful evasion strategy for 
the Man whenever the Man is initially separated from the Lion by a distance of less than vr, then 
there exists a bilaterally infinite local geodesic in D. 

The idea of the proof is as follows. Consider a successful evasion by the Man of the simple 
pursuit strategy provided by Proposition 4.1. The corresponding path will have total curvature 
that grows sublinearly. A sequence of segments of this evasion path, with lengths tending to oo, 
can be used to construct a limit by applying compactness to choose a convergent subsequence. 
This limit will be a bilaterally infinite path that must have zero total curvature, and hence be a 
geodesic. (Note that this geodesic may be closed!) 

A key result in this area of metric geometry is the powerful technique of Reshetnyak majoriza- 
tion, which reduces the essence of many problems to calculations from two-dimensional spherical 
geometry. 

Proposition 4.3 (Reshetnyak majorization). // the length of a rectifiable closed curve h in a 
CAT{1) space D is less than 2it, then there is a convex domain C , contained in S"^ , that majorizes 
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h in the sense that there is a distance non- expanding map from C into D, such that its restriction 
to the boundary of C is an arc-length preserving map onto the image of h. 

For a proof see Reshetnyak (1968); a clear statement can be found in Maneesawarng and Lenbury 
(2003). 

The relevant calculation from two-dimensional spherical geometry is summarized in the following 
preparatory lemma. 

Lemma 4.4. Let pqqp be a geodesic quadrilateral on the unit 2-sphere, such that the interior 
angles at p and q are obtuse or right-angles, such that p and q are on the same side of the great 
circle passing through p and q, such that 5 = dist(p, g) G (0,7r), and such that the distances 
dist{p,p) and dist(g,g) are both bounded above by some positive e < 6/2. If e is chosen small 
enough so that 

, , . 1 — cos S 

4.1 ■ { ■ , ■ — ^^1^^ < 2, 

mm|smo,sm(o — /ejj 

then 

(4.2) S = dist(p,g) > 6 . ; .\ ^"^.^ ^ sin^g. 

mmjsmo, sm(o — zejf 

In the context of our application of this lemma we will require 6 to be small, so that we may 
take minjsin 5, sin(5 — 2e)} = sm{6 — 2e). 

Proof. We begin by showing how to reduce the argument to the symmetric case, where dist(p, p) = 
dist(g, g) = e and the interior angles at p and q are right-angles. First, let £ be the "equatorial" 
great-circle geodesic that is the perpendicular bisector of the minimal geodesic from p to q. Since 
the distances dist(p, p) and dist(g, g) are bounded hj e < 6/2 < n/2 and the interior angles at p 
and q are obtuse or right-angles, the points p and g lie on the opposite sides of S, and therefore 

dist(p, £) + dist(g, S) < dist(p, g) . 

Let T-t be the open hemisphere of S'^\S containing p. Then the function x H- dist(x, £^) of a; G is a 
nonlinear, but strictly increasing function of the vertical height of x above the equatorial plane that 
is defined by S. Moreover x (-)■ dist(a;,£^), restricted to the little circle {x : dist(a;,p) = dist(p,p)}, 
can have just one minimum and just one maximum (since dist{p,S) < '/r/2). The maximum 
and minimum must lie on the great-circle geodesic 7 defined by p and g, and the vertical height 
function x dist(x, £^) varies strictly monotonically on the two connected components of {x : 
dist(a;,p) = dist{p,p)} \ 7. All these facts follow immediately from the observation that the little 
circle {x : dist(x,p) = dist(p, p)} can be obtained as the intersection of "H with an inclined plane. It 
follows directly that dist(p, £) is minimized when the interior angle at p is reduced to a right-angle. 
Similarly, dist(g, ^^) is minimized when the interior angle at g is reduced to a right-angle. 

In the case where the interior angle at p (respectively g) is a right angle, we can argue that 
dist(p, S) (respectively, dist(g, £)) is minimized when dist(p, p) (respectively, dist(g, g)) is increased 
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to the maximum allowed value, namely e. For a similar argument shows that the height function 
X dist(x, £), when restricted to the great circle through p and perpendicular to pq at p, attains 
its maximum at x = p, and is strictly increasing on the two portions of this geodesic rising from 
£ to p. 

On the other hand, if the interior angles at p and q are right-angles, and dist(p, £) = dist(g, £) = 
e, then the geodesic segments realizing dist(p, and dist(g, will together form the minimal 
geodesic from p to q. This highly symmetric situation can be analyzed using vector geometry. It 
is immediate from the reduction argument that S = dist(p, q) < S = dist(p, q). So, we can employ 
Cartesian coordinates such that: 

(1, 0, 0) is the point of intersection of £ with the minimal geodesic from p to q; 
p = (cos(5/2), sin(5/2), 0) and q = (cos((5/2), - sin((5/2), 0); 

p= (cos((5/2) cose, sin(5/2) cose, sine) andg = (cos((5/2) cose, — sin((5/2) cose, sine). 
Accordingly, 

(4.3) cos 5 = cosdist(p, g) = cos^(5/2) cos^ e — sin^(5/2) cos^ e + sin^ e = cos 5 cos^ e + sin^ e . 

Set 7] = 6 — 6 and note that 6 > 6 — 2e hj the triangle inequality, and so r] < 2e. Note also that 
we assumed e < 6/2 = ^ dist(p, q), and so 5 > 0. Re-arranging (4.3) to read 

(4.4) cos(5 — 77) — cos (5 = (1 — cos(5) sin^ e , 

and using 2e < 6 < n and < < 2e, the left-hand side of (4.4) has partial derivative with respect 
to 1] given by 

sin((5 — 77) > min{sin 5, sin(5 — 2e)} > 0. 
Since tt > 5 > 5 — 2e > 0, we deduce from (4.1) that 

(1 — cos5) sin^ e < 2min{sin 5, sin(5 — 2e)} sine < 

< min{sin5, sin(5 — 2e)} • 2e < / sin((5 — r^) dr] . 

Jo 

Calculus therefore shows that (4.4) must have a root rj in the range [0,2e). Moreover, rj must 
satisfy 

?7 • minjsin 5, sin((5 — 2e)} < (1 — cos5) sin^ e , 

and hence 

1 — cos 6 2 

^ - ■ { ■ X ■ fx — ^^^^^ ^' 
mm|smo,sm(o — /ejj 

which implies (4.2) as required. □ 

Let a k-times broken geodesic be a continuous path which is locally geodesic save at k distinct 
points. Consider now the bilaterally infinite geodesic guaranteed by Proposition 4.2 under a 
successful evasion strategy. Given any T > 0, we can choose a segment of this geodesic of length 
at least T. By concatenating it with the reverse curve (i.e., the geodesic segment obtained by 
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retracing the path of the original segment), one obtains a closed, twice-broken geodesic of length 
at least 2T. The CAT(l) property constrains the constant of contractibility for broken geodesies 
as follows. 

Proposition 4.5. Let D be an ESIC domain that is CAT{1). Let K be a loop in D that is a 
k-times broken geodesic. Suppose that K is well-contractible, with contractibility constant c. Then 

/ 7+ life 

(4.5) c < — . 

Ik 

Proof. It suffices to show the following: for all sufficiently small e > 0, any loop K with 

(4.6) sup{disti{K {t),K{t))} < e 

t 

must satisfy 

(4.7) ix-^K < (7 + Ilk) e + 9iKe^ . 

Fix some e > with e < 7r/26. Partition K into a sequence of n = L^i<'/(7£:)J segments so that 
the first — 1 of these segments have length exactly 7e, and so that the n^^ segment has length in 
the range [7e, 14e) and is located so that it contains a "broken point" p of the geodesic that is at 
distance at least 3e from each end-point of the segment. 

Consider any loop K satisfying (4.6). For each end point q' of the geodesic segments used to 
partition K, project q' to the nearest point g of K, and then project g back to the nearest point q 
of K. Using the triangle inequality, it follows that these points q divide K into a sequence of new 
segments of lengths ii, £2, ■ ■ ■ , C such that 

3e < ii < lie for 2 = 1, . . . , n — 1 , 

and 3e < in < 18e. We associate with each endpoint q of these new segments the point qon K that 
was chosen as above, with the points arranged in corresponding order along K. The construction 
of g', q and q is illustrated in Figure 3. 

At most k of these segments, including the n^^ segment, contain broken points of the geodesic 
in their interior. For a given segment i = 1, . . . , n — 1, where the segment is not a broken geodesic, 
this segment, together with the two points on K corresponding to the segment's end-points, defines 
a quadrilateral in D. One side of the quadrilateral is a geodesic of length £j, the two neighboring 
sides are also geodesies and form obtuse angles or right-angles with the first side (because the 
points qi are projections on K of points in K). The fourth side can be replaced by a shorter 
geodesic of length £j. Using the triangle inequality, the total perimeter length of the quadrilateral 
corresponding to the segment with i < n, will therefore be at most 26e < it. (Note that the 
curve formed by the quadrilateral may intersect itself, but will be a rectifiable closed curve.) 

Each such quadrilateral is majorized by a convex domain C in S"^, in the sense of Proposition 
4.3, with the map from C to the quadrilateral being distance non-expanding and the restriction to 
the boundary being arc-length preserving. The domain C is therefore a geodesic quadrilateral that 
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Figure 3. A twice-broken geodesic K, together with an approximating loop K. 
The twice-broken geodesic is divided into a sequence of segments as described in the 
text. 



> : — — r-TT sin^ e . 



is not self-intersecting; its angles corresponding to the obtuse angles or right-angles of the quadri- 
lateral in D must themselves be obtuse or right-angled. One can also check that the quadrilateral 
C satisfies the other assumptions in Lemma 4.4. It therefore follows from the lemma that 

1 — cos £j 
min{sin£j, sin(£j — 2e)} 

Using ?)£ < ^i < lie < -K /2, it also follows that 

~ „ l-cos(lle) . „ 121e2 

^i > ii ^ ^sin^e > ii sin^e > £i - 61e^ 

sm e 2 sm e 

This allows us to generate a lower bound on the total length of K. Allowing for the k or fewer 
segments that contain broken points of the geodesic, this length has lower bound 



> ^£i-(18 + ll(A;-l))£-61 (^^-fc^e^ > - {7 + llk)e - MkS^ 



Since Yli^i ~ ^k, "we can rearrange terms to obtain (4.7). Considering arbitrarily small e > 0, and 
comparing to the definition of well-contractibility in Definition 2.6(b), we obtain the upper bound 
on the contractibility constant c given by (4.5). □ 

Propositions 4.2 and 4.5 are the main ingredients in the proof of Theorem 4.6. For the proof, 
we also note that, by the first variation formula for CAT(l) spaces, the intrinsic distance between 
the Lion and the Man is non-increasing for simple pursuit (see (Alexander et al., 2010, A.l)). 

Theorem 4.6. Suppose that D is a bounded CL domain. Then there is no successful evasion 
strategy for the Man if the Lion and Man are initially closer than tt and if the Lion conducts a 
simple pursuit. Moreover, there is a pursuit strategy for the Lion for which there is no successful 
evasion strategy for the Man, irrespective of the initial positions of the Lion and the Man. 
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Proof. The CL domain D is ESIC, and is hence CAT(/t) for some k > 0. Rescahng if necessary, 
we may suppose that D is CAT(l). 

We first assume that the Lion and the Man are initially closer than vr, and afterwards consider 
the general case. On account of Proposition 4.2, a successful evasion strategy by the Man in 
response to the Lion's simple pursuit would result in the construction of a bilaterally infinite local 
geodesic. By the comment preceding Proposition 4.5, one obtains closed, arbitrarily long twice- 
broken geodesies in D. But, by Proposition 4.5, a closed twice-broken geodesic of length T will 
have contractibility constant c< ^— )-OasT— )■ oo, which violates the assumption that D is a 
CL domain. Consequently, there can be no successful evasion strategy of the Man. In particular, 
for any e > 0, the Lion will, at large enough times, remain within this distance of the Man. 

In order to extend the above argument to arbitrary initial positions of the Lion and the Man, 
one can connect these positions by a finite chain of points that are each within distance tt of 
their immediate neighbors. The above argument for simple pursuit by the Lion of the Man can 
be applied to each pair of neighboring points. Therefore, in each case, the distance between the 
corresponding pairs of paths will, for large enough times, be within distance e of one another. The 
distance between the Lion and the Man, starting from arbitrary initial positions, will therefore 
eventually be within ne of one another, where n is the length of the chain. Since e > is arbitrary, 
this completes the proof. □ 



5. Shy couplings 

The main result in this section is Theorem 5.5, where we show that CL domains admit no shy 
couplings. To demonstrate Theorem 5.5, we will relate shy couplings to the deterministic Lion 
and Man problem, with the Lion adopting the simple pursuit strategy to pursue the Man. We 
employ a limiting Cameron-Martin-Girsanov transformation to make this comparison, after which 
we apply the first part of Theorem 4.6 to the corresponding Lion and Man problem. 

Let D is a bounded ESIC domain, which is therefore CAT(k) for some k > 0. After rescaling, 
we can set k = 1, and so can assume that D is CAT(l). For any v,z E D with < disti(f , z) < vr, 
there is a unique geodesic between them; we denote by z) the unit tangent vector at v of the 
geodesic from v to z. (This tangent vector gives the direction of pursuit by the Lion of the Man 
when the Lion adopts simple pursuit.) Proposition 5.1 states that xi'^:^) varies continuously in 
{v,z). It is proved in Bramson et al. (2012, Proposition 12 part (3)). 

Proposition 5.1. Suppose that D is a bounded ESIC domain that is CAT{1) . Then the vector 
field xi'Vyz) varies continuously in {v,z) on the set {{v,z) : disti(f,z) G (0,7r)}, and hence is 
uniformly continuous on any compact subset of this region. 

Proposition 5.1 allows us to prove the following useful result about simple pursuit in CAT(l) 
domains. It states that if, for each pair of initial values x(0) and y{0), the paths x and y eventually 
become arbitrarily close at certain times, then this occurs uniformly, not depending on x(0) and 
y{0). Recall that the family A^ of simple pursuits is defined in Definition 3.8. 
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Proposition 5.2. Suppose that D is a bounded ESIC domain that is CAT{1), and suppose that, 
for each {x,y) G with disti(x(0), ?/(0)) < 7r/2, and each e > 0, there exists some t < oo such 
that disti{x (t),y{t)) < e. Then, for each e > 0, there exists some t < oo such that, for each 
{x,y) G As with disti(x(0),?/(0)) < 7r/2, disti(x(t), < e. 

Proof. Assume that, on the contrary, there exists e > such that, for every integer n > 0, there 
exists {xn,yn) £ As such that disti(a;„(0), ?/„(0)) < n/2 and disti(x„(?7,), |/„(?7,)) > e. (As observed 
by Alexander et al., 2010, A.l, the function t — > disti(x(t), is non-increasing for simple 
pursuit; we consequently need only consider integer times n.) 

Since D is ESIC, we may extend simple pursuit to D as well. This allows us to use a variation on 
the classic Arzela-Ascoli argument. Using the compactness of D and passing to a subsequence if 
necessary, we can assume that {a;„(0)}„>i converges to a;oo(0) and {?/n(0)}„>i converges to i/oo(0); 
one must have disti(a:oo(0), |/oo(0)) < 7i/2. The functions Xn and yn are Lipschitz with constant 1 so, 
for every fixed interval [0, k], there exist subsequences of {xn} and {?/„} that converge to admissible 
functions Xoo and yoo uniformly on [0,k]. Using the diagonal method, we can assume that {x„} 
and {yn} converge to admissible functions Xoo and yoo uniformly on every compact interval. This 
and info<t<„ disti{x n{t),yn{t)) > e imply that, for every n, info<t<n disti(a;oo(i), 2/oo(i)) > £■ Hence, 
info<t<oo disti(a;oo(t),|/oo(t)) >£■ 

It follows from the uniform convergence of Xn to x^o and Proposition 5.1 that x{^n{s),yn{s)) — >■ 

x{xoo{s),yoois)) for every s. Since Xn{t)-Xn{0) = /g x(a;n(s), for every t > 0, by applying 

bounded convergence as n — )■ oo, it follows that Xoo{t) — Xoo(O) = x{^oo{s) , yoo{s))ds for every 
t > 0. This shows that (xoo,yoo) £ A^. Therefore, by the assumption made in the proposition, 
disti(a;oo(t), 2/oo(^)) ^ as t — )■ cxd. This contradicts our earlier claim and hence completes the 
proof. □ 

We next introduce the notion of coupled Brownian motions. As mentioned in the introduction, 
all probabilistic couplings considered in this paper are assumed to be co-adapted - Brownian 
motions B and B are co-adaptively coupled if they are defined on the same probability space, are 
adapted to the same filtration {J-'t '■ t > 0} and if, in addition, both have independent increments 
with respect to their common filtration, i.e., 

Bf+s — Bt is independent of Ft for alH, s > , and 
-Bt+s — Bt is independent of J^t for allt, s > 0. 

(The alternative terminology of "jointly immersed" Brownian motions makes explicit use of the 
theory of co- immersed filtrations of cr-algebras, see Emery, 2005.) Note that Bt+s~Bt and Bt+g—Bt 
will not in general be independent of each other. Kendall (2009, Lemma 6) gives an explicit proof 
of the result from the folklore of stochastic calculus that one may represent such a coupling using 
stochastic integrals, possibly at the cost of augmenting the filtration so as to include a further 
independent Brownian motion C. Namely, there exist {d x (i)-matrix-valued predictable random 
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processes J and IK such that 

(5.1) B = Jl^dB + jK^dC, 
with J and IK satisfying 

(5.2) jTj + K^K = Id 

at all times, where Id is the {d x d) identity matrix. (Informally one may view J as the matrix of 
infinitesimal covariances between the Brownian differentials d-B and d-B.) 

In the context of stochastic calculus, a pair of processes X and X is said to form a co-adapted 
coupling if they can be defined by strong solutions of stochastic differential equations driven by 
B, B respectively. (There is of course a wider theory of co-adapted coupling applying to general 
Markov chains and other random processes.) We will employ the stochastic differential equation 
obtained from the Skorokhod transformation for reflected Brownian motion in an ESIC domain 
D. Saisho (1987) has shown for ESIC domains that, given a driving Brownian motion B, there 
exists a unique solution pair (X, f ux dL"^) satisfying 

dX = d5-z/xdL^, 

(5.3) is non-decreasing and increases only when X E dD , 
Ux e Xx,r ■ 

Here, may be viewed as the local time of the reflected Brownian motion X on the boundary 
dD, while ux is a unit vector defined only when X G dD. (In the case of smooth boundary, ux 
may be taken to be the unit outward-pointing normal vector at X G dD; in the more general case 
with uniform exterior sphere and interior cone conditions, the definitions of and ux will be 
interdependent, but all choices lead to the same process X.) Note that the solutions of (5.3) are 
pathwise unique, and the process X is strong Markov. 

Consider a co-adapted coupling of reflecting Brownian motions X and Y in the bounded ESIC 
domain D C M"^. We can use (5.1) to represent this coupling as 

(5.4) dX = dB-uxdL^, 

(5.5) dY = (j^d^ + K^dA) - z/ydL^, 

where A and B are independent d-dimensional Brownian motions, and J, K are predictable {d x d)- 
matrix processes such that (5.2) is satisfied. Here and may be viewed informally as the 
local times of X and Y that have accumulated on the boundary. We interpret the Brownian 
particle X as the Brownian Lion or pursuer, and the other Brownian particle Y as the Brownian 
Man or evader. It will be convenient for the following work to suppose that the coupling given in 
(5.4)-(5.5) holds only up to the time T* = mf{t > : X{t) = Y{t)} (the time of "capture"); we 
define the coupling for all times t > T* by Y{t) = X(t), with X satisfying (5.4) after time T*. 
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The main result of this section, Theorem 5.5, is that a bounded CL domain cannot support a 
shy couphng. Most of the work is carried out in Proposition 5.3, which is then apphed in the proof 
of the theorem. We state both the proposition and the theorem first, and then give their proofs. 
These results are related to those in Bramson ct al. (2012), although the proofs differ in significant 
details. Theorem 1 of Bramson et al. (2012) only holds for ESIC domains that are CAT(O), whereas 
Theorem 5.5 here covers the more general CL domains. The latter family includes, for example, 
star-shaped ESIC domains, and more general ESIC domains that are mentioned in Example 7.4, 
neither of which need be CAT(O). 

Proposition 5.3. Suppose that the CL domain D is bounded in the Euclidean metric. For any 
e > 0, there exists at>0 such that, for any X and Y satisfying (5.4)-(5.5) with X{0), Y{0) G D, 



(5.6) P 



inf disti(X(.),r(s))<5 

0<s<t 



> 0. 



Remark 5.4. Our proof of Proposition 5.3 actually yields the following stronger result. For any 

e > and all < ti < ^2 < oo, 

P [disti(X(s), Y{s)) < s whenever ti < s < ta] > . 
The version (5.6) suffices for Theorem 5.5 and is needed for Theorem 6.1. 

Theorem 5.5. Suppose that the CL domain D is bounded. Then, there is no shy co-adapted 
coupling for reflected Brownian motion in D. 

Proof of Proposition 5.3. Since D is CL and is hence ESIC, it can be scaled so that it is CAT(l). 
We first demonstrate (5.6) when disti(X(0), y (0)) < 7r/2, which will provide motivation for the 
general case. 

The first step is to alter the stochastic dynamics of the coupled Brownian motions X and Y 
given in (5.4)-(5.5) by adding a large drift. The new equations are given in (5.7)-(5.8); the drift 
there for the component is given by n times the unit tangent vector field x introduced before 
Proposition 5.1, and the drift of is given by adding the corresponding large drift governed by 
the product of the coupling matrix j""" with x- Setting T*'" = inf{t > : X^{t) = Y^{t)}, for 
t kT*'"^, one has 

ft ft 

(5.7) X"(t) = 



X(0) + 5(t)+ / nx{X^{s),Y-{s))ds- [ z/x-wdLf 
Jo Jo 



(5.8) F"(t) = r(0)+ / (jJd5(s)+KjdA(s)) 

Jo 



+ / nlJxiX-is),Y-{s))ds- 







Jo 



As after (5.4)-(5.5), for t > T*'", we set F"(t) = X"(t) and let X"(t) evolve as the ordinary 
refiected Brownian motion after T*'". (Note that xi'^y ^) is not defined for v = z.) We also set 
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T" = inf{t > : disti(X"(t), > Sn/A}. Since xl'^j-^) is not necessarily uniquely defined if 

disti(f , z) > 71, we will need to analyze the stopped processes X"-(t A T") and F"(t A T"). 

By the Cameron-Martin-Girsanov theorem, the distributions of the solutions of (5.4)-(5.5) and 
(5.7)-(5.8) are mutually absolutely continuous on every interval [0,T"- A T*'" A k], for k < oo. On 
the other hand, as we will show, after rescaling time and taking n to be very large, the paths 
of can be viewed as being uniformly close to those for the corresponding Lion and 

Man problem. Since D is assumed to be a CL domain, this will allow us to apply Theorem 4.6 to 
establish (5.6). 

We rescale time by making the substitutions X"(t) = X"(nt), V^i^t) = F"(nt), B(t) = 
B'^{nt)/^/n, A{t) = I"(nt)/v^, J(t) = j(")(nt), K{t) = K(")(nt). Then (5.7)-(5.8) take the 
form 



(5.9) X"(t) = X(0) + ^5"(t) + r x(X"(.), Y-{s)) ds- f . d L 

Jo Jo 

(5.10) F"(t) = F(0) + ^ / ((Ji"y d5"(s) + (K("y dl"(s 



X" 
s 1 



t ^ 

Jo 

As before, for t > f = inf{t > : X"(t) = ¥""{1.)}, we set F"(t)^= X'^(t2 and let X'^(t) 
evolve as ordinary reflected Brownian motion after T*'". Note that B" and A" are standard 
Brownian motions. Corresponding to the previous definition of T", we define stopping times 
= M{t > : disti(X'^(t),F'^(t)) > Stt/A} and analyze the stopped processes X"(t A f") and 
y"(t AT"). 

Now, consider the analog of (5.9)-(5.10), but without boundary: 
(5.11) U-{t) = -^B"{t)+ f x{X'\s)X\s))ds, 

'n In 



(5.12) V-{t) = -^^ ((ji"))Tdi?"(.) + (K("))TdA"(s))+^(ji"))^x(^"(.),r"(.))d.. 

The criterion of Stroock and Varadhan (1979, §1.4) establishes tightness of the sextuplet 
(5.13) 

H^{t)=fu-{t),^B-{t), fx{X-{s),Y-{s))ds, 
^ Jo 

y"(t), -)=^ ((JW)^d5"(s) + (KH)^d !"(.)) ,^ (J("))^x(^"(s),?"(s))d5) , 

since the diffusion coefficients and the drifts are bounded by 1. So, there exists an appropriate 
subsequence of H" that converges weakly (in the uniform metric) to a limiting process H°°. In a 
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harmless abuse of notation, we re-index, denoting this subsequence by {H" : n > 1}. In particular, 
f/"(t) and V"'{t) converge weakly so, by Saisho (1987, Thm. 4.1), (X",!^") converges weakly to a 
limiting continuous process (X°°,y°°) along the same subsequence. It follows that the octuplet 

(5.14) 

K"(t)= (x"(t),f"(t),L^"(t),^5-(t), / xiX'^is),Y-is))ds, 

V'^it),^!^ ((J("yd5"(s) + (K("))^dI"(s)) ,^ (J("))^x(^"(s),?"(s))ds) 

is tight, and therefore converges weakly along a further subsequence. Once again, we commit a 
harmless abuse of notation and re-index, denoting the weakly converging subsequence by {K" : 
n > 1}. We now employ the Skorokhod representation of weak convergence to construct the 
sequence of K'^ on the same probability space so that it converges almost surely, uniformly on 
compact intervals. 

The fourth and seventh components of K*^ are Brownian motions run at rate -, so they each 
converge to the zero process as n — )■ oo. The fifth and eighth components of are both Lip(l); 
their limits are therefore also Lip(l). These observations and (5.11)-(5.12) imply that the limits 
V°° and of V"" and ?7''^are alsoj:.ip(l). 

Let f°° = liminf„^ooT" and f* = mi{t > : X°°(t) = F°°(t)}, and note that f* < 
liminf„_>oo 7"*'"- We will argue that 

(5.15) f7°°(t)= / x{X°^{s),Y^{s))ds fort<f°°Af*, 

Jo 

(5.16) f °° = oo a.s., 

(5.17) X~(t) = y~(t) for t > f*. 

The bounded vector field x{X"'{t), ^"(^)) depends continuously on X"(t) and Y"'(t), over [0, T"A 
T*'"), by Proposition 5.1. Hence, by the bounded convergence theorem, we can pass to the limit in 
(5.11) on the interval [0, f °° A T*), with the limit satisfying (5.15) on [0, r°° A f*). By Proposition 
4.1, for given X(0) and Y{0) with disti(X(0)^F(0)) < tt and {?°°(t),t > 0}, (5.15) defines a 
unique function {U°^{t),t E [0,T^ A T*)} = {X°°{t),t G [0, T~ A T*)}. 

Since (5.15) holds for t G [0, T°° A T*), X°° conducts a simple pursuit of Y°° over this time 
period. As noted above Theorem 4.6, it follows that t — disti(X°°(t), y°°(t)) is non-increasing 
on this interval. Consequently, supo<j<^^/^^. disti(X°°(t), F°°(t)) < disti(X°°(0), r°^(0)) < tt/2. 
Since (X",!^") converges a.s. to {X°°,Y'^) uniformly on compact intervals, we conclude that, for 
large n, sup^^^^f^^f^ disti(X"'(t), y^(t)) < 57r/8 < 37r/4. This contradicts the definition of T°° 
unless either r°° = oo or T* < f °°. 
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Suppose that T* < T°° and X°^(t) ^ for some t ejT*,T'^). Since the processes 

and Y°°{t) are continuous, this imphes that there exist T* < ti < ^2 < T°° such that < 
disti(X°°(ti),F°^(ti)) < disti(X°°(t2),?°^(t2)) and inft^<t<t, disti(X°^(t), > 0. Therefore, 

t2 < hminfT*'". Arguing in the same way as for (5.15), it follows that conducts a simple 
pursuit of Y°° over the interval [ti, ^2], and therefore t — )■ disti(X°^(t), is non-increasing on 

this interval. This is a contradiction, so we conclude that = Y°^{t) for t G (T*,T°°). This 

completes the proof of (5.15)-(5.17) and shows that X°° conducts a simple pursuit of over the 
interval [0,f*). 

Fix an arbitrarily small e > 0. Since the CL domain D is CAT(l) and disti(X°°(0), r°^(0)) < 
7r/2, it follows from Theorem 4.6 that it is impossible for Y°° to successfully evade over the 
time interval [0,cxd). Moreover, since this holds for all such X°°{0) and Y°°{0), application of 
Proposition 5.2 implies that there exists ti < 00, not depending on either X°°(0), Y°°{0), u or the 
particular simple pursuit in of the pair Y°°), such that, for t >ti, 

(5.18) disti(X°^(t),r°°(t)) < e/2. 

Because of the uniform convergence of {X^,Y"') to {X°°,Y°°) over finite intervals, it follows 
from (5.18) that, for some uq < 00 depending on X{0) and Y{0), and all n > uq, 



P 



> 0. 



disti(X"(ti),l^"(ti)) 
Changing the clock back to the original pace, we obtain 

P[disti(X"(ti/n),F"(ti/n)) < £] > 0. 
By the Cameron-Martin-Girsanov theorem, 

(5.19) P[disti(X(ti/n),F(ti/n)) < £] > 0. 

This implies (5.6) when disti(X(0), F(0)) <n/2. _ 

We now consider (5.6) for X(0) = Xq, Y{0) = i/q, and arbitrary Xo,yo G D. The reasoning is 
similiar to the case where disti(X(0), y(0)) < 7r/2, after constructing a chain of points, each of 
which is within distance 7r/2 of its immediate neighbors. 

Choose a sequence of points zi, Z2, ■ ■ ■ , Zm G D such that zi = xq, z^ = yo and disti(zfc, z^^i) < 
7r/2 for all 1 < k < m—1. For n > 1 and A; = 1, . . . , m, we define the chain of random processes Z'^'" 
in D, with ^^='"(0) = Zk. We set Z^'" = X" and Z™'" = F", but with the drift nx(X"(s), F"(s)) 
replaced by nx{X"'{s), Z^''^{s)) = nx(-Z'^'"(s), Z^'"'(s)) for both processes. For k = 2, . . . ,m — 1, 
2k,n fignotes the process that conducts a simple pursuit directed toward z''^^'"', but carried out at 
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rate n. The corresponding stochastic system is given by 

(5.20) Z^'^it) = X{0) + B{t)+ fnxiZ''''{s),Z''-{s))ds- T z/^i,„(,) dLf " , 

Jo Jo 

(5.21) Z'^'"(t) = Z'=-"(0)+ / nx(^^'"(s),Z'^+^'"(s))ds, 

Jo 

(5.22) Z"'"(t) = r(0)+ / (jJd5(s)+KjdA(s)) 

Jo 

Jo Jo 

Since Z^'", . . . , 2'"*"^'" are simple pursuits run at rate n and directed toward adapted processes, 
they are Lipschitz(?T,) adapted random processes. Also, for = 2, . . . , m— 2, disti(Z*^'"'(t), Z^^^'"'{t)) 
is non-increasing in time. (No reflection term is required in (5.21) since Z^'"', for = 2, . . . , m — 1, 
will never attempt to cross the boundary.) 

The system (5.20)-(5.22) is run up until the time 

5" = inf{t > : disti( Zi'"(t),Z2'"(t)) > 37r/4} A inf{t > : disti(Z™-i'"(t), Z™'"(t)) > 3n/A} . 

For A; = 2, ... ,m - 2, we set Z'='"(t) = Z'=+i'"(t) when t > mi{s : ^^='"(5) = Z'=+i'"(s)}. We adopt 
the convention that x(^^'"(^), ^^'"(^)) = when Z^'''{t) = Z^'^'it) and x(^"'"^'"(^), ^""'"(i)) = 
when Z™~^'"(t) = Z™''"(t). (Almost surely, the set of times t at which either of the latter two 
equalities occurs has measure zero since, in either case, one process is a Brownian motion with 
drift and the other is a Lipschitz process.) 

Rescaling time as in (5.9)-(5.10), we obtain the system 

(5.23) Z'^-it) = X(0) + ^5"(t)+ [\{Z'^-is),Z'^-{s))ds- [\^, dLf'\ 

Jo Jo 

(5.24) Z'='"(t) = Z'=-"(0)+ [ x(^'''"(s),^'=+''"(s))ds, 

Jo 



(5.25) Z"^'"(t) = y(0) + ^ f fjTd5"(s) +KTdA"(s 

V^Jo ^ 

Jo Jo 
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which is run up until time 

= inf{t > : disti(Z^'"(t),Z2'"(t)) > 37r/4} A inf{t > : disti(Z™-i'"(t), > 37r/4} , 

and which follows the conventions noted earlier when two processes coincide. 

We now argue as in the case where disti(X(0), F(0)) < 7r/2, letting n — )• oo through a sub- 
sequence so that the system of solutions to (5.23)-(5.25) converges weakly to a chain of simple 
pursuits . . . , 2'™'°° commencing at . . . , Zm- For k = 1, with Z^'" and Z^'", the reasoning 

is almost the same as before; although the process Z^'" is different than Y"', in both cases their 
drifts are at most 1, and as n — )■ cxd, both result in a simple pursuit. The steps = 2, . . . , m — 1 
are easier to see since, for each n, Z^'"- already conducts a (random) simple pursuit of 2''^"'"^'". For 
step m — 1, 2'™"^'" has drift 1 and the drift of Z™'" is at most 1 and so, as n — )■ oo, one again 
obtains a simple pursuit. 

As before, S*" — t- oo. Fixing e > 0, it follows from Theorem 4.6 and Proposition 5.2, as before, 
that there exists ti < oo, not depending on X{0), Y{0), to or the particular limiting simple pursuit 
in A^, such that, for all t >ti and A; = 1, . . . , m — 1, 

disti(Z'='°°(t), Z'=+i'°"(t)) < £/(2(m - 1)). 

It therefore follows that, for some ti > 0, Hq, and all n > Hq, 

disti(Z^'"(ti),Z^ 



,m — 1 



> 0. 



> 



□ 



P [disti(Z^'"(ti/n), Z™'"(ti/n)) <e] = P 

P [disti(Z*^'"(ti), ^^=+^'"(^1)) < e/{m - 1) for A; = 1, 

Consequently, by the Cameron-Martin-Girsanov theorem, 

(5.26) F[disti{X{ti/n),Y{ti/n)) < e] > 0. 

This implies (5.6) for X(0) = Xq, Y{0) = i/q, and arbitrary Xo,yo E D. 

Theorem 5.5 states that shyness fails for CL domains. The proof requires establishing a uniform 
lower bound on the probability that shyness fails, over the different possible starting positions of 
X and Y . For this, we employ Bramson ct al. (2012, Proposition 20), which states the following. 
Consider a (bounded) ESIC domain. Suppose that P [info<f<ti \X{t) — Y{t)\ < £:] > for some 
e > and ti > 0, for any coupled pair of Brownian motions X and Y with arbitrary starting 
points X(0),r(0) E D. Then 

(5.27) P [disti(X(t), Y{t)) < e for some t with < t < ti] > pi , 

for some ti and pi > not depending on X{0) and Y{0). The proof is based on an Arzela-Ascoli 
argument exploiting tightness of the processes and compactness of D. 

Proof of Theorem 5.5. By Proposition 5.3 and Bramson et al. (2012, Proposition 20), (5.27) holds 
true. The remainder of the argument consists of an elementary iteration argument. Consider 
processes X and Y starting from any pair of points in D and corresponding to any choice of J and 
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K. Because of the uniform bound in (5.27), the probabihty of X and Y not coming within distance 
e of each other on the interval [kti, {k + l)ti], conditional on not coming within this distance before 
kti, is bounded above by 1 — pi for any k, by the Markov property. Hence, the probability of X 
and Y not coming within distance e of each other on the interval [0, kti] is bounded above by 
(1 — pi)'^. Letting k — )■ oo, it follows that X and Y are not £-shy. Since e can be taken arbitrarily 
small, the proof is complete. □ 

6. Domains with a stable rubber band, but no shy coupling 

In this section, we exhibit a family of domains possessing stable rubber bands, but nevertheless 
supporting no shy couplings. Since these domains are not CL domains, these examples complement 
Theorem 5.5. The family of domains is constructed by appending to a domain possessing a stable 
rubber band another (typically much larger) domain, so that the combined domain has the same 
stable rubber band but supports no shy coupling. The precise result is stated in Theorem 6.1, 
which is the main result of the section. 

For each of our examples, we consider a bounded ESIC domain Di C M'', d > 2, that possesses 
a stable rubber band. The larger domain is produced by appending a long thin cuboid to Di. 
Some care needs to be taken to ensure that the resulting domain still satisfies the uniform exterior 
sphere and uniform interior cone conditions, which requires us to impose some conditions on the 
boundary of Di. 

Rather than attempting to provide a more general result, for the sake of simplicity, we suppose 
that there is a point p on the boundary dDi such that, for some r > 0, dDi fl B{p, r) is the graph 
of a C^-function (in an appropriate orthonormal coordinate system), and that Di lies totally on 
one side of the hyperplane that is tangent to dDi at p; we further suppose that the distance from 
p to the stable rubber band is at least 2r. Translating and rotating the domain as necessary, we 
may suppose that the point p on the boundary is given by (0, . . . , 0, —a) for some a G (0,r/%/d), 
and that the supporting hyperplane is {x : Xd = —a}, with the open set Di lying below this 
hyperplane. We assume that a is small enough so that 

dDi n ((—a, a) X ... X (—a, a) x (—2a, 0)) C (—a, a) x . . . x (—a, a) x (— 3a/2, 0). 

It is elementary to see that, for arbitrarily large L, there exists a domain D such that 

(i) Dn{{x:xd< -a} \ B{p, r)) = DiH {{x : Xa < -a} \ B{p, r)), 

(ii) {x e D : Xd > 0} = (—a, a) x . . . x (—a, a) x (0, L), 

(iii) (—a, a) X ... X (—a, a) x (—2a, L) C D, 

(iv) D satisfies both the uniform exterior sphere and uniform interior cone conditions. 

It follows from the uniform exterior sphere and uniform interior cone conditions that reflected 
Brownian motion on D is strong Markov, with normalized Lebesgue measure as its equilibrium 
probability measure (see, e.g., Burdzy and Chen, 1998). 

Heuristically speaking, D is created by attaching a long thin cuboid (—a, a) x . . . x (—a, a) x 
(—2a, L) to Di and smoothing the boundary so that the sharp edges are only pointing outside 
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the domain. Note that L can be increased arbitrarily without altering the construction close to 
Di. Re-scaling the domain if necessary, we may suppose that a = 1/2, and therefore that the 
intersection of D with {x : Xd > 0} is D2 = (-1/2,1/2) x ... x (-1/2,1/2) x (0,L). We will 
assume that 

(6.1) L > 512(f 
and that 

(6.2) \{xeD:Xd< L/16}\ < \D\/8 . 

We now state the main result of the section. 

Theorem 6.1. Suppose the domain D is defined as above, by enlarging a given ESIC domain Di 
by appending a long cuboid. This new domain D supports no shy co-adapted coupling for reflected 
Brownian motion. 

Before going into details, we describe the general plan for the proof of Theorem 6.1. Consider 
a coupling of two reflecting Brownian motions X and Y in D. For sufficently large t, the two 
processes X{t) and Y{t), when viewed separately, will be approximately in statistical equilibrium, 
and hence their marginal distributions will each approximate the normalized volume measure. As 
a consequence of inequality (6.2), it will follow (see Lemma 6.2) that there is a positive probability 
ofbothX(t) andr(t) lying in the part of the cuboid (-1/2, 1/2) x ... x (-1/2,1/2) x (L/16,L). 

Next consider the Lion and Man pursuit problem in the long cuboid D2. For each coordinate 
i < d — 1, we will produce a pursuit strategy given by a continuous vector field under which 
the Lion tracks the Man closely in the coordinates 1, . . . , i — 1, while approaching the Man in 
coordinate i. This can moreover be done without the Man being able to move very much in the 
dth coordinate and, in particular, before either the Lion or the Man leaves D2 (see Lemma 6.3). 

A similar strategy (see Lemma 6.4), but with respect to the coordinate i = d, results in the 
Lion approaching the Man in the dth coordinate while tracking the Man closely in the other d—1 
coordinates, and before either the Lion or the Man leaves D2. 

Employing this pursuit by the Lion of the Man, we will then argue, as in Section 5, that shyness 
must fail for the Brownian problem. 

We now state and prove the three lemmas, in preparation of the proof of Theorem 6.1. 

Lemma 6.2. For large enough Uq, all {x,y) G D, and any reflected Brownian motions X and Y 
on D defined on the same probability space, with X{0) = x and Y{0) = y, 

(6.3) P [Xd{uo) > L/16 and Yd{uo) > L/16] > 1/2 . 

Proof. As t — 7- 00, the distributions of X{t) and Y{t) separately converge weakly to the equilibrium 
measure on D of reflecting Brownian motion, which is normalized volume measure. In fact (see 
Bahuelos and Burdzy, 1999, (2.2)), for given e G (0,1], there exists Uq such that, for all x ^ D 
and any reflected Brownian motion X on D with X{0) = x, the density of the distribution of X 
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at time uq is at most (1 + e)/\D\ < 2/\D\. The same remark applies to Y and so, in view of (6.2), 

P[Xrf(no) < L/16 or Y,{uo) < L/16] < 2{\D\/8){2/\D\) = 1/2. 
The result follows by taking complements. □ 

We now describe the pursuit strategies corresponding to each choice of coordinate i < d hj 
specifying continuous vector fields x^^H^^v) ^^e velocity of the Lion, where x and y are the 
locations of the Lion and of the Man. We allow the Man to choose any evasion strategy as long as 
his speed satisfies \y'it)\ < 1 for all t. 

We fix 5 G (0,1), on which x*^*^(x,?/) will depend implicitly; in the proof of Theorem 6.1, we 
will let 5 \ 0. For z = 1, 2, . . . , let Hj be the orthogonal projection of M.'^ onto the hyperplane 
defined by Xj+i = = . . . = Xd = 0. {Uq is the trivial projection onto {0} and 11^ is the identity 
map.) 

We will define x^^K^^v) three steps: first we will specify Ili-ix^^Kx,y) (equation (6.4)), then 
(1 — Ili)x^^\x,y) (equation (6.6)) and finally (11, — nj_i)x*^*)(x, y) (equation (6.7)). 

Under the strategy given by x^^Kx,y), we wish Ilj.ix to pursue Hi-iy based on simple pursuit, 
but requiring Hi-ix to move at speed at most \/l — S'^, and at a slower speed if x is close to y 
under the projection Ilj-i. Specifically, we set 

(6.4, n._.,<..(.,,) ^ ,n.{i,te^},^,n^^ 

Note that, as Ili_i{x — ?/)—)■ 0, then Ili^ix^^\x , y) — )■ 0. Differentiating |nj_i(j/ — x)\ with respect 
to t, it follows from (6.4) and the constraint \y'(t)\ < 1 that, when |nj_i(x — y)\ > 6, 

(6.5) ^n,..(,' < < 

and therefore the distance between Hi-iX and Hi-iy is either smaller than 6 or increases only at 
rate at most 6"^. (For z = 1, we set Ho = 0, in which case (6.5) is vacuous. Note that the bounds 
in (6.5) do not depend on (1 — Ili)x^^\x, y) and (Hj — Iii_i)x^'^\x ^ y), which have not been defined 
yet.) 
We set 

(6.6) (l-n,)x«(x,y) = 0, 

that is, the only nonzero components of x*'*^ are among its first i coordinates. 

We still need to specify the i-th coordinate of x^^\ xf\x,y) = (H, — Ili-i)x^^\x,y). We 
define it so that it has the same sign as yi — Xi = {Hi — Ili-i){y — x) and so that x^^Kx, y) is a unit 
vector except when \yi — Xi\ is small. Specifically, 

(6.7) (n, - n,_i)x«(x,i/) = min |l, ^i^j x U I - lYi.^^x'^i) {x , y)A x sgn(|/, - x,) . 
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Because of (6.4), this implies that 

(6.8) \{U,-U,^i)x^'\x,y)\>6 if \y^ - x,\ > 6. 

Note that, as \xi — yi\ — >■ 0, then (Ilj — Ili_i)x^'^\x, y) — )• 0. On account of this and the observation 
after (6.4), it is not difficult to check that x^'^K^-iU) is continuous in x and y. 

A crucial point in the strategy associated with x'^'^(x,?/), for given z < c?, is that it will force 
\xi — yi\ to become small before yd has the chance to decrease by more than a fixed amount 47j 
that is independent of the Man's strategy, where 

(6.9) 7, = lV^|n,_i(x(0)-y(0))|. 

We will apply Lemma 6.3 in the probabilistic part of the argument, but the following explanation 
may help elucidate our inductive strategy. Heuristically speaking, at the i-th step, the lemma will 
be applied with the starting points xifi) and ?/(0) replaced by x(-Uj_i) and ?/(-Ui_i), and with the 
function yiui^i + ■ ) in place of the function ?/(■). 

Lemma 6.3. Choose i G {2, . . . , — 1}, and assume x{Q) and y{0) lie in the long cuboid D2 = 
(-1/2,1/2) X ... X (-1/2,1/2) X (0,L), with x(0) and y{0) satisfying Xd{0) > 0, yd{0) > 47^. 
Assume that x and y move at unit speed or less, with the motion of x being given by x' = x^^\X) u)- 
There exists t < 00 at which \xi{t) —yi{t)\ < 6; denote by Ui the first time t at which this condition 
is satisfied. Whatever the motion of y, one has Ui < 1/6. Moreover, 

(6.10) -Ili_i){x{ui) - y{ui))\ = \xi{ui) - yi{ui)\ < S, 

(6.11) {1-Ui)x{t) = (l-n,)x(0) fort<Ui, 

(6.12) \Ui.i{x{u,) - y{ui))\ < |n,_i(x(0)-i/(0))|+25, 

(6.13) yd{t) > l/d(0)-47, for t < . 

Note that, in the case where i = 1, (6.12) is vacuous and the other formulas hold trivially with 
ui < 1, since the width of the first component of the cuboid is 1 and \x^i \x{t),y{t))\ = 1 for 

t < Ui. 

Proof of Lemma 6.3. The formulas (6.10)-(6.13) hold trivially, with Ui = 0, when \yi{0) — Xj(0)| < 
6. So, we will assume that \yi{0) — Xj(0)| > 6, with Ui being the time t at which \yi(t) — Xi(t)\ = S 
first occurs. 

Assume for the moment that (6.13) holds, but with the weaker t < u* in place of t < Ui, where 
u* = Ui A (l/S). Then, x and y both remain in the long cuboid until time u*. 

By (6.8), the speed of the component Xj is at least 6, up until time u*. Since the width of the 
ith component of the cuboid is 1, it follows that Ui = u* < 1/6. Also, inequality (6.10) follows 
immediately from the definition of Ui. 

Equation (6.11) follows from (1 — ]li)x'''^\x,y) = 0. 
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Let be the supremum of t < Ui such that \Ili-i{x(t) — y(t))\ < 6; we let = if there is no 
such t. Inequahty (6.12) follows from the upper bound 5^ in (6.5) on the directional derivative of 
|nj_i(a: — y)\ on the interval [t^,Ui], and from the bound Ui < 1/6. 

In order to complete the proof, it remains to demonstrate (6.13), with t < m* in place of t < m,. 
The argument strongly uses the definition of x^^K^^v)^ which will ensure that the pursuit by the 
Lion of the Man is "efficient" with respect to the allowed change of the dth coordinate of the Man. 
The argument requires some estimation since x^^K^^v) is constructed in terms of the Euclidean 
metric, whereas we will need bounds with respect to the L^ metric in order to obtain (6.13). 

We choose = < ai < . . . < aj = 1 and let Aj = (aj_i, aj) such that, for any points x, x, y, 
y with |ni_i(a; - y)\, \Iii-i{x - y)\ e Aj, for given j, 

(6.14) |x?(x,y)|-|x?(5,y)| <5/4. 

Note that, on t < u*, xf\x{t),y{t)) depends only on \Ui_i{x{t) - y{t))\ A 6. Let Bj C [0,u*] 
denote the time set on which |nj_i(x(t) — y{t))\ G Aj. One can choose aj so that the set where 
\Ili-i{x{t) — y(t))\ = aj has measure and so that aj_i G [6'yi, 26'yi]. ((6.14) is satisfied on [aj_i, aj] 
since aj_i > 6, and so Xi^\^iy) is constant there.) We claim that 



(6.15) 



i-1 



\ k=l 



t-1 



\ k=l 



dt < aj — aj-i for j < J — 1, 



< for j = J, 

which we demonstrate at the end of the proof. 

Employing the definition of xf'' and \y'{t)\ < 1, we have 

i-1 i-1 

x[{tf = l-J2^'kit)' and y',{t)'<l-J2ykitf 



for t < u*. On account of 1 
that 



(6.16) 



k=l 
V<y/T 



k=l 



V < 1 — v/2 for V G [0, 1], it follows from this and (6.15) 



y'dit) - ^iit) dt < aj - aj_i for j < J - 1, 



Because of (6.8) and (6.14), for ti,t2 £ Bj, 
(6.17) 



1 
2 



< 



< for J = J. 



\<it,)\ 



< 



Isolating the term y'^^itY in (6.16), applying the Cauchy-Schwarz inequality to its integral, applying 
(6.17) and the inequality \/v + w < -y/w + -Jw to the other side, and summing over j = 1, . . . , J 
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yields 
(6.18) 



j-i 



\y'M\dt < 2 l^.l mill \x'M + V2(a, - a,^,)\B,\ . 

Since x[{t) retains the same sign on t < m*, the first sum on the right side of (6.18) is at most 
2 JJ*' \x^{t)\dt < 2. Because u* < 1/5 and aj_i < 26'yi, it follows from the Cauchy-Schwarz 
inequality that the second term on the right is at most 



j-i 



2u* ^(a,- - a,_i) < < 27, 

i=i 



Hence, yd(t) — yd{0) > — 2 — 27^ > —47^ for t < U2, as desired. 

We still need to demonstrate (6.15). First, note that since each Aj is open, so is each Bj. Let 
denote the subset of Bj consisting of the union of all open intervals in Bj with length at least 
Tj, with T] G (0, {aj — aj_i)/2]. In order to show (6.15), it is sufficient to show its analog 



(6.19) 



i \ \ k=l 



i-l 



\ k=l 



dt < aj — aj-i for j < J — 1, 
< for j = J, 



for each such 77, because the integrands are bounded. 

We can assume that _BJ 7^ in (6.19). We decompose Bj into disjoint intervals {bi,ci), 
i = 1,. . . ,L, with b£ and q increasing in i. It follows from the definition of Hi-ix^'^K^ ^ v) 
differentiation of \Ili-i{y{t) — x{t)\ that, for any £ < L, 



•i-l 



\ k=l 



A Yy'k^^y I ^ \Il^-l{x{h)-y{h))\ - |n,_i(x(Q) -y(Q))|. 
\ k=l 



(6.20) 
We claim that 

|ni_i(x(6£+i) -y{hi>+i))\ = \Ui_i{x{ce) -?/(q))|, 

with both equalling either aj-i or aj-. these are endpoints of Aj, and the length of any time 
interval during which the distance between Ili_ix(t) and Ui^iyit) crosses Aj must be at least 
\Aj\/2 = {aj — aj_i)/2. Hence, such an interval is included in Bj, because t] < {aj — aj_i)/2. This 
would contradict the definitions of 6^+1 and q if the projected distances between x and y were 
different at these two times. 

Summing i over 1, . . . , L in (6.20), the terms from the right side therefore telescope, and so the 
left side of (6.19) is at most 



(6.21) 



|H 



i-l 



[x{h)-y{h))\-\n,_,{x{cL)-y{cL))\. 
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Since the difference in (6.21) is dominated by Oj — a^-i, the first hne on the right side of (6.19) 
follows immediately. The second line of (6.19) follows by noting that |nj_i(x(6i) —y{bi))\ = aj_i, 
for j = J, since |nj_i(x(0) — y{0))\ < aj_i (by the definition of aj_i), and therefore the second 
term in (6.21) is at least as large as the first. This completes the proof of the lemma. □ 

We note that the times Ui, i = 1, ... ,d — 1, in Lemma 6.3, depend on the trajectory y taken 
by the Man. Since Ui can be up to order 1/6, Ui might be larger than the length L of the cuboid 
when 5 is chosen close to 0. Although this could conceivably allow the Man to escape from the 
cuboid before being approached by the Lion, the bound on yd{t) — yd{0) in (6.13) will allow us to 
show this will not occur. 

We also obtain bounds for the case i = d; these bounds are much easier to derive than the 
corresponding bounds in Lemma 6.3. 

Lemma 6.4. Assume x{0) and y{0) lie in the long cuboid D2 = (—1/2, 1/2) x ... x (—1/2, 1/2) x 
(0,L), with x(0) and y{0) satisfying < Xd{0) < 2/^(0). Assume that x and y move at unit 
speed or less, with the motion of x being given by x' = x'^'^H^^v)- There exists t < 00 at which 
\xdit) —yd{t)\ < 5; denote by Ud the first time t at which this condition is satisfied. Then, whatever 
the motion of y, one has Ud < L/5. Moreover, 

(6.22) \Iid^^{x{ud) - y{ud))\ < |n,_i(x(0) - t/(0))| + (L + 1)5 
and 

(6.23) Xdifi) < Xdit) < ydit) for t < Ud. 

Proof. The inequality (6.23) follows immediately from Xd(0) < yd(0) and the definition of Ud. The 
inequality (6.22) holds trivially when 3:^(0) > ydifS) — 5, so we will assume that XdifS) < yd{0) — S, 
with Ud being the time at which Xdit) = ydit) — 5 first occurs. 

Since sgn(a;'^) > over the time interval [0, Ud), one has < < — 5 there, and Xd can travel 
no further than L — 5 < L up until time Ud. Also, by (6.8), the speed of the component Xd is at 
least 5 up until time Ud. Consequently, Ud < L/6, as required. 

Let be the supremum of t < Ud such that \Ild-i{x(t) — y{t))\ < 6; we let t^, = if there is no 
such t. Inequality (6.22) follows from the upper bound 5^ in (6.5) on the directional derivative of 
|nd_i(x — y)\ on the interval [t^:, Ud] , and on the bound Ui < L/6. 

□ 

As before, Ud depends on the trajectory y taken by the Man. 

We now outline the proof of Theorem 6.1. The reasoning is similar to that employed in the 
proofs of Proposition 5.3 and Theorem 5.5 in the previous section, where we employed the Lion 
and the Man problem to demonstrate the absence of shy couplings for Brownian motion; here, 
we will employ Lemmas 6.2, 6.3 and 6.4 instead of Theorem 4.6. In the present setting, after 
employing Lemma 6.2, we must piece together analogous results over d time intervals, and the 
roles of the Lion and the Man for the two Brownian motions may need to be interchanged at the 
beginning of the last interval. 
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Proof of Theorem 6.1. Consider a pair of co-adapted reflecting Brownian motions on D. By 
Lemma 6.2, there is a nonrandom time uq such that, for any pair of initial states X(0) and 

(6.24) P [Xd(Mo) > L/IQ and ^^(mo) > L/IQ] > 1/2. 

Restarting the process at time Uq, we will apply (6.24), and Lemmas 6.3 and 6.4 to deduce that, 
for any given e G (0, 1), 



(6.25) 



P 



inf disti(X(.),y(s))<£ 

0<s<t 



> 







for some t not depending on X{0) and Y{0), where disti is the intrinsic distance metric on D. 
This is the analog of (5.6). It is not hard to modify the argument in the proof of Bramson et al. 
(2012, Proposition 20) to show that (6.25) implies the uniform bound 



(6.26) 



P 



inf disti(X(s),r(s))<e 

0<s<ti 



> 



Pi , 



for some ti and pi > not depending on X{0) and Y{0). The uniform bound in (6.26) permits us 
to iterate the inequality (6.26) repeatedly, from which it follows that the coupling cannot be shy. 

We now provide details for the derivation of (6.25). Consider an arbitrarily small 6 G (0,1). 
Assume that X"(0) = x(0), F"(0) = y{0) and Xd{0),yd{0) > L/16. For specific stopping times U\ 
i = 0, . . . , ci - 1, to be defined below, with U° = and W - U'-^ G [0,1/6], we let 



A,, 



\U,{X{W)-Y{W))\<46i, 



inf Xd(t)> L/16-i, 

U'-^<t<U' 



inf Yd(t)> L/16 -16V 

U'-'^<t<Ui 



Note that it immediately follows from the first and third inequalities, and (6.1) that 
(6.27) YdiU') > 471+1, 



where 7^' = 


iv||n,_i(x([/* 




- Y{U'-^ 


(6.28) 


P[Ai] 


> 0, 

i-1 

1 n^^ 

k=l 


(6.29) 


p 


A. 



> 



0, 



d-1. 



We start with the case i = 1, and define (X"(t), F"(t)) and (X"(t), F"(t)) as in (5.7)-(5.8) 
and (5.9)-(5.10), with X"(0) = x(0) and F"(0) = 1/(0), and with x replaced by x*-^^ as defined 
before Lemma 6.3. The same reasoning as in the proof of Proposition 5.3, but using Lemma 
6.3 instead of Theorem 4.6, can be applied to analyze the limiting behavior of (X"(t), y"(t)) as 
n — )■ 00. The stopping time T" defined below (5.8) is replaced by the time at which either X" 
or leaves D2. (We note that this means we can work throughout this proof with Euclidean 
distance rather than intrinsic distance disti, since the two agree for pairs of points chosen within 
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the convex set D2.) As in the proof of Proposition 5.3, there exists a stopping time T* < 1/6 
and processes G [0,1/5]} and E [0,1/5]}, with X°°(0) = x(0), F°°(0) = y(0), 

= for t e [T*,l/5], < 1 for < t < 1/5, and 

X°"(t)= f x^i)(X°°(s),F°°(s))ds fort<f% 

such that (X",!^") converges a.s. to (X°°,Y°^) uniformly on [0,1/5]. 

Note that 7^ = 1; together with yd{0) > L/16 and (6.1), this imphes yd{0) > 47^, and so 
all of the conditions of Lemma 6.3 are satisfied. Applying the lemma, with X°° and Y°° in 
place of X and y, and denoting by the first time s at which — y^°°(s)| < 5, it follows 

that < 1/5. Moreover, \Ui{X°°{U^) -Y°°{U^))\ < 5 by (6.10). Since X°°(0) = x(0) and 
Xd{0) > L/IQ, it follows from (6.11) that infg^^^j;;^! X^{t) > L/16; it also follows from (6.13) that 
mi^^_i_^fjiY^(t) > L/16 — 4. These observations and the fact that {X"',Y^) converges a.s. to 
{X°°, Y°°) uniformly on [0, 1/5] imply that, for large enough n, 



|ni(X'^(f/^) - r"([/^))| < 45, inf_ X^{t) > L/16 - 1, inf_ Y^{t) > L/16 - 16 

0<t<U^ 0<t<U^ 



p 

By the same argument as in (5.19), it follows that, for some stopping time < < 1/6 



> 0. 



P 



|ni(X(f/^) -F(f/^))| <45, inf Xrf(t) > L/16 - 1, inf Fd(t) > L/16 - 16 

o<t<m o<t<m 



> 0. 



This completes the proof of (6.28). 

We will next present the induction step. Suppose that (6.28) and (6.29) hold for 1, 2, . . . , 
z-1. We define (X"(t), F"(t)) and (X"(t), F"(t)) as in (5.7)-(5.8) and (5.9)-(5.10), relative to the 
processes {X(f/*"^+ ■ )} and {F(f/*"^+ ■)} in place of {X( ■ )} and {Y{ ■ )} (using x^*^ instead of x)- 
To simplify our presentation, we do not indicate in our notation that X"(t) and Y"'{t) depend on i; 
the same remark applies to other processes and random variables used in the induction step. Note 
that X"(0) = X(f/*~^) and ^"'(0) = Y{W~^). Just as in the first step, we can find a stopping time 
T* < 1/5 and processes {X~(t),t G [0,1/5]} and {Y°°it),t G [0,1/5]}, with X°^(0) = X(f/^-i), 
y°°(0) = Y{W-^), X~(t) = r~(t) for t G [T*, 1/5], ||y°°(t)| < 1 for < t < 1/5, and 

X°"(t)= f x^i)(X°°(s),y°"(s))ds fort<f% 
Jo 

such that (X",}^") converges a.s. to {X°°,Y°°) uniformly on [0,1/5]. 

Assume that OTJi^k holds. Then, by (6.27), Yd{U'~^) > Ai^. We can therefore apply Lemma 
6.3 to X°° and in place of x and y. Let [/* be the first time s such that \X°°{s) — Y^{s)\ < 5 
and note that < 1/5 by Lemma 6.3. 
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We are assuming that the conditioning event in (6.29) holds, so \Ili-i{X (W^^) — 

Y{W-^))\ < A5{i - 1). This and (6.12) imply thjit |ni„i(X°°(^^) - Y^{U'))\ < A6{i - 1) + 25. It 
follows from (6.10) that \{Ili — Ili_i){X°°{U^) — Y°°(W))\ < 5 so, combining this with the previous 
estimate, we obtain 

(6.30) |ni(X°°(f7*) - Y'^{W))\ < A6{i - 1) + 36 = A6i - 6. 

From (6.11) and the induction hypothesis, we obtain infg^^^^, -^d^(^) = ^diU"^^^) > L/16 — i + 1; 
also, in view of (6.13), 

inf_ F-(t) > Y,{U'-') - > L/16 - 16(2 - 1)^ - 

o<t<u^ 

> L/16 - 16{i - 1)2 - 4 (1 V 4(i - 1)) > L/16 - 16^^ + 1 . 

These observations and the fact that (X",y") converges a.s. to (X°°,y°°) uniformly on [0,1/5] 
imply that, for large enough n, 



P 



|ni(X"(f/*) - r"(f/*))| < m, Inf^ X^(t) > L/16 - i, mi^ 17(t) > L/16 - 16t^ 

0<t<Ui 0<i<l/» 



> 0. 



By the same argument as in (5.19), it follows that, for some f/* G [f/* , + U 



P 



\Ui(X(U')-Y(U'))\<A6i, inf Xa(t) > L/IQ - inf ^^(t) > L/16 - 16^^ 

u^-'^<t<u^ u^-'^<t<u^ 



> 0. 



This completes the proof of (6.29). 

Application of (6.28) and (6.29) with i = 2, . . . , ci - 1 yields, for X(0) = x{0), Y{0) = y{0) with 
Xd{0),yd{0) > L/16, that 



(6.31) p(|nrf_i(X(t/"-i)-r(t/'^-i))| <45(rf-l). 



inf Xd(t) > L/16-rf+l, inf Frf(t) > L/16 - 16(rf - 1)^ > 0. 

Our final step is very similar to the inductive step presented above but requires some minor 
modifications, where we apply Lemma 6.4, in place of Lemma 6.3, to processes X°° and Y°° 
constructed from the processes {X(f/'^~^ + ■)} and {Y{U^~^ + ■)}. One of the assumptions of 
Lemma 6.4 is < Xd{0) < Z/d(0) whereas, in our setting, XdiW^-^) < YaiW^-^) need not hold. 
To deal with the situation where XdiW^^^) > ^^(f/''"^), we relabel the Lion and the Man in 
the Lion and Man problem, exchanging the roles of X and Y in this step if necessary, so that 
L/16 - 16(c^ - 1)2 < XdiW^-^) < YdiW^-^) holds. 
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Similar reasoning to the inductive step presented above, together with Lemma 6.4 in place of 
Lemma 6.3, shows that there is a stopping time If^, with — W^'^ < L/6, such that 

p[|X(t/'^) - < 46{d - 1) + 6{L + 3) , 

d-l 

L/16 - 16{d - 1)^ - 1 < Xd{t) < Yd{t) + 1, for U'^-^ <t<U'^ \ f]Ak\ > 0. 
Combining this with (6.31) implies that 



k=l 



(6.32) P 



|X(f/'') - F(f/"')| < 6{M + L), inf Xd{t) > 0, inf Yd{t) > 



> 0. 



Note that < {L + d)/S. 

We now complete the proof of the theorem. Combining (6.24) with (6.32), the lower bound in 
(6.25) follows upon setting t = uo + {L + d)/6 and 5 = e/ {Ad + L). □ 

7. Various examples 

In this section, we present a number of examples involving CL domains and domains with rubber 
bands. Since we will be interested only in domains that satisfy the uniform exterior sphere and 
uniform interior cone conditions in this section, we will implicitly assume that all domains discussed 
here satisfy these boundary regularity conditions. 

Example 7.1. An example of a simply- connected domain that is not a CL domain and yet for 
which all loops are contractible. Let D C be the interior of the intersection of the upper half- 
space z > with the spherical shell B{0, 2) \ B{0, 1). Loops in D that do not lie wholly on dB{0, 1) 
can be contracted in D along rays emanating from (0, 0, 0) to smaller loops that lie wholly on 
dB{0, 1). Loops in D that lie on dB{0, 1) can be contracted in D to the point (0, 0, 1) along great 
circles passing through (0, 0, 1) and perpendicular to the boundary of the upper half-space. So, all 
loops in D are contractible. For an example of a rubber band in D that is not well-contractible, 
consider the intersection K of d B{0, 1) with the boundary of the upper half-space. Suppose that 
K' & K, and dH{K,K') < e. Let K" be the radial projection of K' onto dB{0,l). It is easy 
to check that dniK, K") < e, and therefore £k' ^ ^k" ^ C-k ~ ce^ ■ Hence, no contraction of K 
satisfies Definition 2.6 (b). 

Example 7.2. Star-shaped domains are CL domains. Suppose that D is star-shaped, that is, 
for some zq ^ D and all 2; G -D, the line segment between zq and z is contained in D. Consider 
any K e IC and let Ta{z) = zq + a{z - z^). Then, for ^,76 [0,1), E{t^^^\i) = Ti_^{K{tiK)) 
defines a contraction {Ti.^i^j^gp^i) of K. Elementary calculations based on scaling show that this 
contraction satisfies Definition 2.6 (b). So D is a CL domain. 

Example 7.3. CAT{0) domains are CL domains. To see this, first note that a given loop can be 
approximated as closely as desired by a polygon. Choose any fixed point G -D, which will serve 
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as our reference point. Employing xq and the endpoints of any of the hne segments defining the 
polygon, since D is assumed to be CAT(O), there is a unique pair of geodesies from xq to these 
endpoints, 71 = {71 (t), < t < ti} and 72 = {72 (^), < t < ^2}- Moreover, there exist geodesies in 
M2 (line segments), 71 = {71 < t < ti} and 72 = {72(t), < t ^^2}, with dist (71(^1), 72(^2)) = 
disti(7i(ti), 72(^2)), and such that disti (71 (ati), 72(0^2)) < dist(7i(ati), 72(at2)) for « ^ [O;!]- 
These geodesies induce a well-contractible homotopy to the point xq, with a contractibility con- 
stant c > that is at least as large as that corresponding to a planar convex domain with the 
same diameter. By selecting a sequence of polygons that converges uniformly to the given loop 
and taking limits, one obtains a well-contractible homotopy, with the same contractibility constant 
c, for the original loop. This implies D is a CL domain. Note that star-shaped domains are not 
necessarily CAT(O) and CAT(O) domains are not necessarily star-shaped. 

Example 7.4. Construction of CL domains by modification of CAT{0) domains, and a further 
generalization. For a given CAT(O) domain D, choose a point Xq E D as its reference point. For 
each X E D, there exists a unique geodesic F^; from xq to x; denote by t^ the value of the parameter 
at which Tx{tx) = x. There are many ways in which one can truncate these geodesies at Sx < 
so that the remaining region consisting of the portions of the geodesies Tx{t), with t G [0,5^;), is 
open and connected, and hence a domain. The restricted domain Di thus defined will still be CL 
domain, but need not be CAT(O). 

An illustration is given in Fig. 4, where the non-CAT(O) domain on the left is obtained from 
the CAT(O) domain on the right by making a shallow "dent" on the end of one of its spheres. To 
see that the above recipe works in this case, choose the reference point Xq to be the point inside 
the domain but on the boundary of the sphere, at the spot antipodal to the center of the dent. If 
the dent is shallow, then all geodesies from xo to all points of the sphere, with the dent removed, 
are line segments. In other words, the sphere with the dent removed is star-shaped relative to xq. 
Note that new domain is not CAT(O), since it has a point on the surface where both principal 
curvatures are negative. 

A more general family of examples that is related to the previous one can be obtained by 
considering the CAT(O) domain given in Branison et al. (2012) and reproduced here in Fig. 5. 
Making one or more shallow dents in the spheres at the ends of the domain produces a new 
domain Di that is a CL domain, but not CAT(O), for the same reasons as before. 

Any star-shaped domain Di can be realized by applying the construction at the beginning of 
the example, and choosing the domain D to be any convex domain containing Di. The domain D 
is CAT(O) and its geodesies are the line segments connecting pairs of points. So, Example 7.2 is 
included in Example 7.4. 

We note that, for this construction, the CAT(O) property for the domain D was only employed 
to ensure that pairs of geodesies emanating from the given reference point Xq satisfy the CAT(O) 
property; the behavior of other geodesies was not employed. The reasoning in the first paragraph 
thus extends to domains D in which the reference point is connected by a single geodesic in D 
to any point in D, and for which pairs of geodesies starting at the reference point satisfy the 
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Figure 4. The domain on the right that has dumbbells shape is CAT(O). The 
domain on the left is obtained from the domain on the right by making a shallow 
spherical dent. The domain on the left is not CAT(O) but it is a CL domain. 




Figure 5. This example of a CAT(O) domain appeared in Bramson et al. (2012) 
where shy couplings and pursuit problems were analyzed in CAT(O) domains. 
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CAT(O) property. The construction given in Example 7.4 can therefore also be viewed as a natural 
generalization of that given in Example 7.2. 

Example 7.5. There are domains with semi-stable rubber bands that are not stable. Consider a 



Figure 6. "Dumbbells domain" with a semi-stable rubber band and no stable rub- 
ber band. One half of the outer boundary is cut away to show the interior part of 
the boundary. Drawing is not to scale. 

domain D that is a ball from which a dumbbell has been removed (see Figure 6): 

D = B{0, 100) \ [ i3((-10, 0, 0), 2) U B{{10, 0, 0), 2) U |J i3((a, 0, 0), 1) 

\ -10<a<10 

The loop {(0, cost, sint), < t < 27r} is semi-stable. It is not a stable rubber band. 

Example 7.6. // a bounded domain is not simply connected, then it must possess at least one 
semi-stable rubber band. Homotopies preserve the homotopy class of a loop. If a domain fails 
to be simply connected, then there exists a non-trivial homotopy class of loops and, within this 
class, there will be at least one loop minimizing the length function. This loop will be semi-stable, 
though not necessarily stable. 

Example 7.7. An explicit construction of a domain with a stable rubber band. The essence of this 
construction is given in Figure 7: a doorknob is attached to the interior of a box, and the stable 





Figure 7. "Doorknob domain" with a stable rubber band. Part of the outer bound- 
ary is cut to show the interior part of the boundary. Drawing is not to scale. 

rubber band fits around the neck of the doorknob. Let 
D = ((0,10) X (-10,20)2) 

\ (^{(x, y,z) eR^ : + <1 + {x - if, < a; < 2} 

U {ix,y,z) eR^ -.y^ + z^ < -4(x - 3)(x - 3/2), 2 < x < 3}). 

The boundary of D is not smooth, although edges can be smoothed without affecting the stable 
rubber band defined below. We will argue that the following loop is a stable rubber band, 

K{t) = (1, cos(t), sin(t)), < t < 27r. 

Let e = 1/10 in Definition 2.8 and fix some < rj < e. Suppose that i^'i G /C is such that 
dH{K,Ki) > 1] and, for some n > 1, there exists a continuous mapping : 5 x [0, 1] — )■ B{K,e) 
satisfying the conditions in Definition 2.8. It is evident that, for some 6 > depending only on 
D and rj, the length of the projection Ki of Ki on the plane A = {{x,y, z) : x = 0} has length 
greater than 27171 + 6. Thus K is a stable rubber band in D. 

Physical intuition suggests that a "typical domain" either contains a semi-stable rubber band or 
the domain is a CL domain, although it is easy to construct domains that satisfy neither condition. 
An intuitive justification is based on part (iv) of Definition 2.6, since a "typical function" on a 
compact interval is either non-monotone or its slope has one sign and is bounded away from 0. We 
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close this section with Conjecture 7.9, which makes this claim precise. The conjecture employs the 
following definition. 

Definition 7.8. Consider the family D of all open hounded non-empty sets D CM.'^ with smooth 
boundary and i^{D) < oo, where k,{D) is the supremum over all z G dD of the absolute values of 
the principal curvatures at z. The Gromov-Hausdorff distance induces a topology on this family. 
Let V be the topological space of all pairs {D, n{D)), D E D, k(-D) > 0, equipped with the product 
topology. Let Vg be the set of {D, k{D)) such that D contains a semi-stable rubber band and let 
be the set of {D,k,{D)) such that D is a CL domain. 

Conjecture 7.9 states that the set of domains with semi-stable rubber bands and the set of 
CL domains are each open in the above topology, and that the set of domains remaining, after 
removing these two sets, is nowhere dense. 

Conjecture 7.9. The sets T>s and T>c ore open in T>. The set V \ {Vg U Vc) is nowhere dense. 
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Appendix A. Uniform exterior sphere and uniform interior cone conditions 

IMPLY CAT(k) 

In this appendix, we will employ a theorem from Lytchak (2004), to show that the uniform 
exterior sphere and uniform interior cone conditions imply the CAT(k) property, that is, ESIC 
domains are CAT(/t), for some n > 0. In order to establish this, it is useful to employ the following 
deflnition. 

Definition A.l (Lipschitz domain). Recall that a function f : M.'^^^ — t- M Lipschitz, with 
constant A < 00, if \ f{v) — f{z)\ < X\v — z\ for all v,z & M'^"^. A domain D E M.'^ is Lipschitz, 
with constant A, if there exists 6 > such that, for every v G dD, there exists an orthonormal 
basis Ci, 62, . . . ,ed and a Lipschitz function f : M^^^ — )• M., with constant X, such that 

{weB{v,S)nD} = {w eB{v,6) : f{wi,...,Wd^i) <Wd}, 

where we write Wi = {w, Ci) , . . . , Wd = {w, Cd). 

As noted in Bramson et al. (2012, Section 2), Deflnition A.l is equivalent to the uniform interior 
cone condition 2.2 , with A = cot a. Moreover, if either holds for a given 6 > 0, then both hold for 
that S and all smaller 6. 
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Verification of tlie CAT(k) property for ESIC domains is most easily done by first establisliing 
tliat tlie uniform exterior spliere condition implies a property known as positive reach. We begin 
by stating its definition (adapted from Lytchak, 2004), and then sketch the CAT(/t) implication 
in Lemma A. 3 and Corollary A. 5. 

Definition A. 2. A set A cM.'^ has positive reach greater than or equal to r if, for all z G M"' with 
dist{z,A) < r, there is a unique point v E A with dist(2;,f) = dist{z,A). 

Lemma A. 3. Suppose that D is a bounded domain that satisfies a uniform exterior sphere condi- 
tion and a uniform interior cone condition. Then D has positive reach. 

Proof. Suppose r is the uniform exterior ball radius and a G (0,7r/2] is the uniform interior cone 
angle. We shall show that the reach is at least as large as the minimum of rsina and a positive 
constant 6 relating to the uniform interior cone condition. Here, (5 > is chosen small enough 
so that, in any ball of radius 6, we may implement the uniform interior cone condition with a 
fixed axis e^; moreover, we shall choose S small enough so that the cones extend sufficiently far 
so, within the ball, the domain D may be described as the super-level set of a Lipschitz function, 
with Lipschitz constant cot a, as given in Definition A.l. 

If the reach s' is smaller than 6, then there must exist s > s' and arbitrarily close to s' such 
that there exists z G M'^, with dist{z,D) = s, so that, for distinct points vi,V2 G dD, dist(2;,fi) = 
dist(2;, f 2) = dist(2;, D) = s. We shall show that this will imply s > r sin a. From this, it will follow 
that D has positive reach at least as great as min{5, rsina}. 

Suppose that is the d^^ vector in the orthonormal basis corresponding to points in B{z, 6) as in 
Definition A.l, noting that we have chosen s small enough so that there is a single Lipschitz function 
representation within B{z,6) based on e^. Let M be a 2-plane intersecting D and containing vi, 
f 2, and f 1 + Cd- We note in passing that M will also contain V2 + e^. As a consequence of Bramson 
et al. (2012, Lemma 11), any point in M fl dD fl B{z, 6) must be supported by an open disk in M 
of radius r sin a, such that the disk and M n D are disjoint. 

The ball B{z, s) intersects M in an open disk Ci of radius at most s; moreover, it follows from 
their definition that vi and V2 must lie on the boundary of Ci. Furthermore, we may use the 
uniform interior cone condition (based locally on Cd) to argue that the line i through vi and V2 
must separate (in M) the center of Ci from the points f 1 + Cd, V2 + e^. 

Let f 3 G M n dD n B{z,6) be the point with the same first d — 1 coordinates as (fi + f2)/2. 
(By the choice of 6, there will be exactly one such point.) As we have noted above, V3 lies on the 
boundary of an open disk C2 with radius rsina, which is disjoint from D. Moreover, ^3 must be 
separated in M from the center of Ci by i, since otherwise Ci will intersect with D. 

We next argue using plane geometry as follows. Consider the case in which the disk C2 lies on 
one side of £. Then the Lipschitz representation of D (1 B{z, 6) implies that it is constrained to lie 
between the lines Vi + Me^ and V2 + Me^, and hence has diameter no greater than dist(f 1, f 2) < 2s. 
So, in this case, we can deduce that s > r sin a. 

Consider now the case in which the disk C2 intersects i at two points. Again using the Lipschitz 
representation, the intersections must lie on the segment V1V2 (since both vi and V2 are in dDCiM). 
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Figure 8. Illustration of the argument showing that the uniform exterior sphere 
and interior cone conditions imply positive reach. 

The configuration of Ci, C2, ... is illustrated in Figure 8. The planar geometry of circles allows 
us to deduce that the radius r sin a of C2 must be smaller than the radius of Ci, which itself is no 
larger than s. Hence, we deduce that s > rsina in this case as well. □ 

We quote the following theorem verbatim from Lytchak (2004, Theorem 1.1). 

Theorem A. 4. Let M be a smooth Riemannian manifold, Z a compact subset of M that has 
positive reach. Then Z has an upper curvature bound with respect to the inner metric. 

Lemma A. 3 and Theorem A. 4 imply immediately 

Corollary A. 5. Suppose that D is a bounded domain which satisfies the uniform exterior sphere 
and uniform interior cone conditions. Then D is a CAT{k,) space for some n > 0. 

Remark A. 6. (Alexander et ai, 2010, Theorem 12) give a short proof of this result in the case 
where D has a smooth boundary. 
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Example A. 7. We give two examples illustrating concepts related to Lemma A. 3 and Corollary 
A. 5. The easy proofs are left to the reader. 

(i) Let r„ = ^(^ - ^) and let C„ be the circle {(^i, Z2, Z3) G : {zi - + 4 = ^1, Z3 = 0}. 
Let and B~ be two distinct balls with radii 1 such that the intersection of their boundaries 

with the plane {(^i, Z2, z^) G : 23 = 0} is C„. Let D = B{0, 10) \ U„>i(^n ^^n)- The domain 
D satisfies a uniform exterior sphere condition, but it does not have a positive reach. 

(ii) Let zi = (0, 0, 1), Z2 = (0, 0, -1) and D = B{0, 10) \ {B{zi, 1) U B{z2,l))- The domain D 
satisfies a uniform exterior sphere condition and has a positive reach, but it is not a Lipschitz 
domain. 
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